Gurobi 5.0.1 (linux64) logging started Wed Apr 24 11:06:08 2013 Optimize a model with 145320 rows, 144120 columns and 576120 nonzeros Presolve removed 6381 rows and 0 columns Presolve time: 1.27s Presolved: 138939 rows, 144120 columns, 563358 nonzeros Variable types: 144000 continuous, 120 integer (120 binary) Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 19177 1.2948947e+05 4.140359e+04 0.000000e+00 5s 23317 1.5785207e+05 3.673949e+04 0.000000e+00 10s 25387 1.6445882e+05 1.068907e+05 0.000000e+00 15s 27871 1.7050318e+05 5.021799e+04 0.000000e+00 20s 30562 1.7450627e+05 3.276505e+04 0.000000e+00 25s 33253 1.7670369e+05 7.062801e+02 0.000000e+00 30s 33770 1.7678639e+05 0.000000e+00 0.000000e+00 31s Root relaxation: objective 1.767864e+05, 33770 iterations, 30.62 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 176786.385 0 4 - 176786.385 - - 32s H 0 0 183757.00000 176786.385 3.79% - 33s H 0 0 180691.00000 176786.385 2.16% - 35s 0 0 176794.191 0 6 180691.000 176794.191 2.16% - 36s 0 0 176794.191 0 6 180691.000 176794.191 2.16% - 37s 0 0 176794.191 0 6 180691.000 176794.191 2.16% - 39s 0 2 176794.839 0 6 180691.000 176794.839 2.16% - 52s 3 5 176991.087 3 2 180691.000 176906.358 2.09% 570 55s H 5 5 180019.58427 176906.358 1.73% 556 57s H 8 8 179925.79630 176906.358 1.68% 596 61s H 13 13 178957.03704 176906.358 1.15% 508 64s 13 15 177241.333 11 1 178957.037 176906.358 1.15% 520 65s 18 20 177400.644 16 1 178957.037 176906.358 1.15% 489 70s H 27 23 178684.33333 176906.358 1.00% 394 75s H 32 24 178170.50000 176906.358 0.71% 356 77s 37 27 177781.092 34 2 178170.500 176906.358 0.71% 339 80s 48 28 177235.414 2 1 178170.500 177000.712 0.66% 345 86s 53 33 177160.796 5 4 178170.500 177010.309 0.65% 389 90s H 56 29 177799.20000 177010.309 0.44% 377 91s H 57 28 177714.44681 177010.309 0.40% 378 92s H 59 27 177689.80000 177010.309 0.38% 383 93s * 61 26 12 177644.00000 177010.309 0.36% 384 93s 63 28 177264.717 5 2 177644.000 177064.174 0.33% 401 95s 68 31 177610.789 8 1 177644.000 177064.174 0.33% 453 100s H 76 29 177585.56140 177078.924 0.29% 435 102s * 77 21 8 177416.00000 177078.924 0.19% 435 102s 83 23 177264.660 8 1 177416.000 177136.662 0.16% 434 105s 105 23 cutoff 5 177416.000 177225.399 0.11% 391 110s 123 18 177415.146 8 1 177416.000 177259.579 0.09% 374 115s Cutting planes: Gomory: 2 Flow cover: 3 Explored 141 nodes (82750 simplex iterations) in 117.93 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.774160000000e+05, best bound 1.774141904762e+05, gap 0.0010%