Gurobi 5.0.1 (linux64) logging started Wed Apr 24 12:28:44 2013
Optimize a model with 1980 rows, 324180 columns and 648180 nonzeros
Presolve time: 0.86s
Presolved: 1980 rows, 324180 columns, 648180 nonzeros
Variable types: 324000 continuous, 180 integer (180 binary)
Root relaxation: objective 3.997773e+05, 12500 iterations, 1.21 seconds
Nodes | Current Node | Objective Bounds | Work
Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time
0 0 399777.254 0 7 - 399777.254 - - 2s
H 0 0 434349.00000 399777.254 7.96% - 2s
0 0 400303.551 0 5 434349.000 400303.551 7.84% - 4s
H 0 0 426381.00526 400303.551 6.12% - 4s
H 0 0 424916.00000 400303.551 5.79% - 4s
0 0 400336.539 0 4 424916.000 400336.539 5.78% - 5s
H 0 0 422863.73214 400336.539 5.33% - 5s
H 0 0 421329.00000 400336.539 4.98% - 6s
0 0 400344.455 0 5 421329.000 400344.455 4.98% - 6s
H 0 0 421228.00000 400344.455 4.96% - 6s
0 0 400346.174 0 5 421228.000 400346.174 4.96% - 7s
H 0 0 421178.00000 400346.174 4.95% - 7s
0 0 400346.854 0 4 421178.000 400346.854 4.95% - 8s
H 0 0 421169.00000 400346.854 4.94% - 8s
0 0 400346.935 0 3 421169.000 400346.935 4.94% - 8s
H 0 0 408943.87083 400346.935 2.10% - 8s
H 0 0 407991.00000 400346.935 1.87% - 9s
H 0 0 407868.00000 400346.935 1.84% - 11s
0 0 400346.935 0 7 407868.000 400346.935 1.84% - 13s
0 0 400346.935 0 5 407868.000 400346.935 1.84% - 14s
0 0 400346.935 0 4 407868.000 400346.935 1.84% - 15s
0 0 400346.935 0 5 407868.000 400346.935 1.84% - 16s
0 0 400346.935 0 4 407868.000 400346.935 1.84% - 16s
0 0 400346.935 0 4 407868.000 400346.935 1.84% - 17s
0 0 400346.935 0 4 407868.000 400346.935 1.84% - 17s
0 0 400346.935 0 3 407868.000 400346.935 1.84% - 18s
0 0 400346.935 0 3 407868.000 400346.935 1.84% - 19s
0 2 400355.466 0 3 407868.000 400355.466 1.84% - 20s
H 11 11 402875.00000 400763.695 0.52% 252 24s
12 14 401275.708 10 2 402875.000 400763.695 0.52% 256 25s
H 19 17 401962.00000 400763.695 0.30% 197 26s
H 21 17 401938.00000 400763.695 0.29% 183 26s
* 23 16 18 401770.00000 400763.695 0.25% 175 27s
H 38 21 401473.00000 400809.734 0.17% 142 29s
* 40 22 12 401402.00000 400809.734 0.15% 143 29s
* 42 17 11 401279.00000 400809.734 0.12% 145 29s
43 17 401169.868 2 5 401279.000 400870.853 0.10% 158 30s
H 84 7 401221.00000 401071.366 0.04% 132 34s
91 8 401118.654 4 2 401221.000 401118.654 0.03% 131 35s
Cutting planes:
Implied bound: 335
Flow cover: 6
Explored 100 nodes (36391 simplex iterations) in 35.79 seconds
Thread count was 1 (of 16 available processors)
Optimal solution found (tolerance 1.00e-04)
Best objective 4.012210000000e+05, best bound 4.011846709677e+05, gap 0.0091%