Gurobi 5.0.1 (linux64) logging started Fri Jan 18 03:48:24 2013 Optimize a model with 2800 rows, 111000 columns and 292500 nonzeros Presolve removed 100 rows and 100 columns Presolve time: 0.36s Presolved: 2700 rows, 110900 columns, 282400 nonzeros Variable types: 110200 continuous, 700 integer (700 binary) Root relaxation: objective 8.570461e+05, 6470 iterations, 0.57 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 857046.104 0 3 - 857046.104 - - 1s 0 0 857083.411 0 3 - 857083.411 - - 1s 0 0 857086.968 0 3 - 857086.968 - - 1s 0 0 857089.884 0 5 - 857089.884 - - 2s 0 0 857089.884 0 5 - 857089.884 - - 2s 0 0 857090.367 0 5 - 857090.367 - - 2s 0 0 857091.270 0 5 - 857091.270 - - 2s 0 0 857091.270 0 5 - 857091.270 - - 3s 0 0 857091.693 0 5 - 857091.693 - - 3s 0 0 857091.851 0 5 - 857091.851 - - 4s 0 0 857091.851 0 5 - 857091.851 - - 4s 0 2 857122.487 0 5 - 857122.487 - - 8s 5 7 858414.919 5 6 - 858246.035 - 228 10s 24 26 859396.589 24 4 - 858246.035 - 89.1 15s 56 58 860502.509 56 3 - 858246.035 - 59.7 20s 99 101 863041.796 98 3 - 858246.035 - 47.1 25s * 203 135 202 863144.71451 858246.035 0.57% 23.8 28s 212 134 858686.519 7 3 863144.715 858264.632 0.57% 25.3 30s H 233 23 859374.12969 858264.632 0.13% 25.5 33s * 243 23 36 859283.49109 858264.632 0.12% 25.1 34s 273 34 859271.995 29 3 859283.491 858296.821 0.11% 24.6 35s H 314 31 859032.17956 858451.167 0.07% 23.4 36s * 324 35 40 859006.55282 858451.167 0.06% 22.8 36s 405 30 cutoff 17 859006.553 858836.902 0.02% 23.9 40s Cutting planes: Flow cover: 8 Explored 423 nodes (18165 simplex iterations) in 40.49 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 8.590065528169e+05, best bound 8.589222838452e+05, gap 0.0098%