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%