Gurobi 5.0.1 (linux64) logging started Wed Apr 24 12:59:26 2013 Optimize a model with 2420 rows, 484220 columns and 968220 nonzeros Presolve time: 1.48s Presolved: 2420 rows, 484220 columns, 968220 nonzeros Variable types: 484000 continuous, 220 integer (220 binary) Root relaxation: objective 4.563707e+05, 14551 iterations, 2.47 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 456370.731 0 5 - 456370.731 - - 4s H 0 0 497894.00000 456370.731 8.34% - 7s 0 0 456528.262 0 5 497894.000 456528.262 8.31% - 9s 0 0 456614.876 0 5 497894.000 456614.876 8.29% - 10s 0 0 456634.635 0 5 497894.000 456634.635 8.29% - 11s 0 0 456649.713 0 4 497894.000 456649.713 8.28% - 12s H 0 0 491377.18727 456649.713 7.07% - 12s H 0 0 489346.00000 456649.713 6.68% - 13s 0 0 456654.592 0 4 489346.000 456654.592 6.68% - 14s H 0 0 489083.00000 456654.592 6.63% - 14s 0 0 456657.555 0 4 489083.000 456657.555 6.63% - 15s H 0 0 488728.00000 456657.555 6.56% - 15s 0 0 456660.881 0 4 488728.000 456660.881 6.56% - 16s H 0 0 483294.00000 456660.881 5.51% - 16s 0 0 456661.224 0 3 483294.000 456661.224 5.51% - 17s H 0 0 483238.00000 456661.224 5.50% - 17s 0 0 456661.224 0 3 483238.000 456661.224 5.50% - 18s 0 0 456661.224 0 3 483238.000 456661.224 5.50% - 19s 0 0 456661.224 0 3 483238.000 456661.224 5.50% - 21s 0 0 456661.224 0 3 483238.000 456661.224 5.50% - 22s 0 2 456672.354 0 3 483238.000 456672.354 5.50% - 25s H 1 1 481196.00771 456672.354 5.10% 0.0 27s H 2 2 472348.43168 456876.039 3.28% 249 29s H 4 4 461475.85714 456888.463 0.99% 158 29s 5 7 456903.006 5 2 461475.857 456888.463 0.99% 166 30s H 9 9 458384.00000 456888.463 0.33% 119 31s * 15 7 15 456993.00000 456888.463 0.02% 93.7 33s Cutting planes: Implied bound: 102 Flow cover: 9 Explored 19 nodes (17117 simplex iterations) in 34.13 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 4.569930000000e+05, best bound 4.569545938211e+05, gap 0.0084%