Gurobi 5.0.1 (linux64) logging started Wed Apr 24 13:41:03 2013 Optimize a model with 2750 rows, 625250 columns and 1250250 nonzeros Presolve time: 2.19s Presolved: 2750 rows, 625250 columns, 1250250 nonzeros Variable types: 625000 continuous, 250 integer (250 binary) Root relaxation: objective 5.735865e+05, 20878 iterations, 3.84 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 573586.490 0 9 - 573586.490 - - 6s H 0 0 599232.00000 573586.490 4.28% - 8s H 0 0 576109.00000 573586.490 0.44% - 10s 0 0 573937.606 0 8 576109.000 573937.606 0.38% - 12s 0 0 573937.606 0 9 576109.000 573937.606 0.38% - 17s 0 0 573937.978 0 8 576109.000 573937.978 0.38% - 19s 0 0 573967.252 0 7 576109.000 573967.252 0.37% - 20s 0 0 573976.609 0 7 576109.000 573976.609 0.37% - 20s 0 0 573976.661 0 7 576109.000 573976.661 0.37% - 21s 0 0 573977.796 0 8 576109.000 573977.796 0.37% - 22s 0 0 573977.855 0 7 576109.000 573977.855 0.37% - 23s 0 0 573977.871 0 7 576109.000 573977.871 0.37% - 23s 0 0 573979.126 0 7 576109.000 573979.126 0.37% - 24s 0 0 573979.139 0 6 576109.000 573979.139 0.37% - 25s 0 0 573979.140 0 6 576109.000 573979.140 0.37% - 25s 0 0 573979.140 0 6 576109.000 573979.140 0.37% - 26s 0 2 573998.466 0 6 576109.000 573998.466 0.37% - 30s 7 8 574249.485 7 3 576109.000 574072.527 0.35% 237 35s H 15 12 576068.00000 574072.527 0.35% 179 38s H 18 13 575453.00000 574072.527 0.24% 172 39s H 19 11 574955.00000 574072.527 0.15% 171 40s * 21 9 21 574901.00000 574072.527 0.14% 157 40s * 41 9 22 574281.00000 574103.063 0.03% 109 44s 44 5 cutoff 4 574281.000 574152.114 0.02% 116 45s Cutting planes: Implied bound: 233 Flow cover: 11 Explored 52 nodes (39364 simplex iterations) in 46.47 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.742810000000e+05, best bound 5.742247000000e+05, gap 0.0098%