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%