Gurobi 5.0.1 (linux64) logging started Mon Feb 4 21:30:11 2013 Optimize a model with 972150 rows, 32400 columns and 2932200 nonzeros Presolve removed 20106 rows and 16241 columns (presolve time = 5s) ... Presolve removed 28553 rows and 16273 columns (presolve time = 10s) ... Presolve removed 30274 rows and 16282 columns Presolve time: 15.13s Presolved: 941876 rows, 16118 columns, 2841199 nonzeros Variable types: 88 continuous, 16030 integer (16030 binary) Found heuristic solution: objective 672066.00000 Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 6012 3.8170673e+05 0.000000e+00 1.575330e+09 6s 12016 3.8285141e+05 0.000000e+00 3.731366e+09 11s 18020 3.8342968e+05 0.000000e+00 6.562724e+08 16s 25525 3.8477151e+05 0.000000e+00 4.189858e+09 21s 31529 3.8557630e+05 0.000000e+00 1.387721e+09 26s 37533 3.8582480e+05 0.000000e+00 3.131639e+09 31s 42036 3.8674797e+05 0.000000e+00 8.318148e+09 35s 48040 3.8856252e+05 0.000000e+00 1.159701e+09 40s 55545 3.8883095e+05 0.000000e+00 6.049746e+09 46s 61549 3.8929834e+05 0.000000e+00 1.531256e+09 51s 69054 3.9070587e+05 0.000000e+00 5.518135e+08 56s 76559 3.9286504e+05 0.000000e+00 6.097200e+08 60s 85565 3.9502018e+05 0.000000e+00 3.936030e+09 65s 93071 3.9662373e+05 0.000000e+00 8.963532e+08 70s 100576 3.9964763e+05 0.000000e+00 1.272907e+10 75s 108081 4.0305145e+05 0.000000e+00 1.448825e+09 80s 117087 4.0517976e+05 0.000000e+00 9.883365e+08 86s 124592 4.0702991e+05 0.000000e+00 1.194048e+09 91s 132097 4.0920921e+05 0.000000e+00 7.714752e+08 95s 139602 4.1056888e+05 0.000000e+00 2.199469e+08 100s 148608 4.1226332e+05 0.000000e+00 4.337797e+08 106s 156113 4.1371397e+05 0.000000e+00 6.708860e+08 110s 163618 4.1459248e+05 0.000000e+00 3.975539e+08 115s 174125 4.1571767e+05 0.000000e+00 1.301930e+09 120s 181630 4.1670973e+05 0.000000e+00 1.064777e+09 125s 189135 4.1778216e+05 0.000000e+00 4.687913e+08 130s 198141 4.1988130e+05 0.000000e+00 4.181733e+08 136s 204145 4.2137447e+05 0.000000e+00 2.353704e+08 140s 211650 4.2285224e+05 0.000000e+00 6.012417e+09 145s 220656 4.2499577e+05 0.000000e+00 7.298865e+08 151s 228161 4.2670752e+05 0.000000e+00 1.881796e+08 155s 234165 4.2820702e+05 0.000000e+00 5.087879e+08 160s 241670 4.3017622e+05 0.000000e+00 1.713080e+08 165s 249175 4.3211208e+05 0.000000e+00 4.986263e+08 170s 256680 4.3443760e+05 0.000000e+00 2.073130e+08 175s 264185 4.3664563e+05 0.000000e+00 1.345078e+09 181s 271690 4.3876756e+05 0.000000e+00 1.717449e+08 185s 279195 4.4100189e+05 0.000000e+00 2.614691e+08 190s 286700 4.4300964e+05 0.000000e+00 1.186083e+08 195s 294205 4.4508135e+05 0.000000e+00 2.293347e+08 200s 301710 4.4718777e+05 0.000000e+00 1.100309e+08 205s 310716 4.4881170e+05 0.000000e+00 7.942409e+07 210s 316720 4.4987396e+05 0.000000e+00 4.530710e+08 215s 324225 4.5133023e+05 0.000000e+00 2.297539e+08 220s 331730 4.5248184e+05 0.000000e+00 5.399619e+07 226s 339235 4.5405661e+05 0.000000e+00 3.181919e+08 230s 346740 4.5580173e+05 0.000000e+00 1.000828e+08 235s 354245 4.5728617e+05 0.000000e+00 2.458599e+08 240s 364752 4.6015680e+05 0.000000e+00 4.757594e+07 246s 373758 4.6293490e+05 0.000000e+00 6.424773e+06 251s 382764 4.6626293e+05 0.000000e+00 6.922905e+07 256s 388768 4.6729715e+05 0.000000e+00 8.054526e+07 262s 391770 4.6742538e+05 0.000000e+00 1.864207e+07 265s 396273 4.6752379e+05 0.000000e+00 2.039392e+05 272s 399267 4.6753338e+05 3.906250e-03 0.000000e+00 278s 399268 4.6753338e+05 0.000000e+00 0.000000e+00 278s 399268 4.6753338e+05 0.000000e+00 0.000000e+00 278s Root relaxation: objective 4.675334e+05, 399268 iterations, 277.81 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 467533.375 0 24 672066.000 467533.375 30.4% - 298s H 0 0 467551.00000 467533.375 0.00% - 299s Explored 0 nodes (399940 simplex iterations) in 299.43 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 4.675510000000e+05, best bound 4.675340000000e+05, gap 0.0036%