Gurobi 5.0.1 (linux64) logging started Wed Apr 24 12:57:22 2013 Optimize a model with 2420 rows, 484220 columns and 968220 nonzeros Presolve time: 1.49s Presolved: 2420 rows, 484220 columns, 968220 nonzeros Variable types: 484000 continuous, 220 integer (220 binary) Root relaxation: objective 4.559921e+05, 16745 iterations, 2.75 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 455992.144 0 6 - 455992.144 - - 4s H 0 0 471735.00000 455992.144 3.34% - 6s H 0 0 461375.00000 455992.144 1.17% - 7s 0 0 456100.535 0 4 461375.000 456100.535 1.14% - 8s 0 0 456100.535 0 6 461375.000 456100.535 1.14% - 12s 0 0 456100.535 0 4 461375.000 456100.535 1.14% - 13s 0 0 456108.491 0 4 461375.000 456108.491 1.14% - 14s 0 0 456113.373 0 3 461375.000 456113.373 1.14% - 14s 0 0 456113.907 0 2 461375.000 456113.907 1.14% - 15s 0 0 456113.907 0 2 461375.000 456113.907 1.14% - 15s H 0 0 457443.00000 456113.907 0.29% - 17s 0 2 456119.115 0 2 457443.000 456119.115 0.29% - 18s H 4 4 456439.00000 456140.205 0.07% 99.0 19s 5 6 456178.091 5 1 456439.000 456140.205 0.07% 121 20s * 21 3 9 456210.00000 456207.296 0.00% 98.3 22s Cutting planes: Implied bound: 91 Flow cover: 4 Explored 22 nodes (31598 simplex iterations) in 22.89 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 4.562100000000e+05, best bound 4.562072956989e+05, gap 0.0006%