Gurobi 5.0.1 (linux64) logging started Fri Jan 18 01:18:02 2013 Optimize a model with 2400 rows, 107100 columns and 233100 nonzeros Presolve removed 100 rows and 2500 columns Presolve time: 0.26s Presolved: 2300 rows, 104600 columns, 229100 nonzeros Variable types: 104100 continuous, 500 integer (500 binary) Root relaxation: objective 8.570461e+05, 6477 iterations, 0.55 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 - - 0s H 0 0 925447.43800 857046.104 7.39% - 1s 0 0 857084.895 0 3 925447.438 857084.895 7.39% - 1s 0 0 857097.662 0 3 925447.438 857097.662 7.39% - 1s 0 0 857098.220 0 3 925447.438 857098.220 7.39% - 1s 0 0 857109.697 0 3 925447.438 857109.697 7.38% - 2s 0 0 857113.714 0 3 925447.438 857113.714 7.38% - 2s 0 0 857116.383 0 3 925447.438 857116.383 7.38% - 2s 0 0 857117.493 0 3 925447.438 857117.493 7.38% - 2s 0 0 857119.823 0 3 925447.438 857119.823 7.38% - 3s 0 0 857121.837 0 3 925447.438 857121.837 7.38% - 3s 0 0 857122.566 0 3 925447.438 857122.566 7.38% - 3s 0 0 857123.449 0 3 925447.438 857123.449 7.38% - 3s 0 0 857124.171 0 3 925447.438 857124.171 7.38% - 4s 0 0 857124.249 0 3 925447.438 857124.249 7.38% - 4s 0 0 857124.249 0 3 925447.438 857124.249 7.38% - 5s 0 2 857266.560 0 3 925447.438 857266.560 7.37% - 5s 23 25 859022.487 23 6 925447.438 857970.617 7.29% 84.4 10s H 27 27 871794.80260 857970.617 1.59% 74.4 10s 51 50 859890.101 51 3 871794.803 857970.617 1.59% 56.9 15s H 54 48 869416.44471 857970.617 1.32% 55.4 15s H 81 56 862877.97020 857970.617 0.57% 48.0 18s 94 64 862074.559 93 1 862877.970 857970.617 0.57% 46.4 20s H 108 20 859263.31118 858199.629 0.12% 49.3 22s * 131 28 20 859254.01295 858199.629 0.12% 45.3 24s 135 28 858362.797 4 2 859254.013 858315.040 0.11% 46.3 25s * 177 45 36 859009.72854 858367.056 0.07% 44.3 26s 296 17 cutoff 28 859009.729 858881.683 0.01% 35.0 30s Cutting planes: Flow cover: 13 Explored 304 nodes (19447 simplex iterations) in 30.20 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 8.590097285444e+05, best bound 8.589256505890e+05, gap 0.0098%