Gurobi 5.0.1 (linux64) logging started Wed Apr 24 13:21:00 2013 Optimize a model with 2640 rows, 576240 columns and 1152240 nonzeros Presolve time: 2.06s Presolved: 2640 rows, 576240 columns, 1152240 nonzeros Variable types: 576000 continuous, 240 integer (240 binary) Root relaxation: objective 6.545365e+05, 18898 iterations, 2.64 seconds Total elapsed time = 5.01s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 654536.548 0 11 - 654536.548 - - 5s H 0 0 706841.00000 654536.548 7.40% - 7s H 0 0 657570.00000 654536.548 0.46% - 9s 0 0 655360.724 0 7 657570.000 655360.724 0.34% - 11s 0 0 655360.724 0 11 657570.000 655360.724 0.34% - 15s 0 0 655360.724 0 7 657570.000 655360.724 0.34% - 18s 0 0 655504.046 0 8 657570.000 655504.046 0.31% - 19s 0 0 655549.769 0 7 657570.000 655549.769 0.31% - 20s 0 0 655569.185 0 7 657570.000 655569.185 0.30% - 20s 0 0 655573.620 0 7 657570.000 655573.620 0.30% - 21s 0 0 655574.855 0 8 657570.000 655574.855 0.30% - 22s 0 0 655576.608 0 8 657570.000 655576.608 0.30% - 23s 0 0 655579.444 0 8 657570.000 655579.444 0.30% - 24s 0 0 655579.478 0 7 657570.000 655579.478 0.30% - 24s 0 0 655579.478 0 7 657570.000 655579.478 0.30% - 25s 0 0 655579.478 0 7 657570.000 655579.478 0.30% - 26s 0 0 655579.478 0 7 657570.000 655579.478 0.30% - 27s 0 2 655634.524 0 7 657570.000 655634.524 0.29% - 31s 5 7 656262.895 3 4 657570.000 656262.895 0.20% 504 35s 13 14 656919.062 10 4 657570.000 656268.362 0.20% 389 40s H 26 23 657526.00000 656268.362 0.19% 249 44s H 27 22 657458.00000 656268.362 0.18% 242 44s H 27 22 657206.00000 656268.362 0.14% 242 45s H 28 20 657051.00000 656268.362 0.12% 235 45s * 30 16 25 656989.00000 656268.362 0.11% 220 45s H 45 24 656984.00000 656273.272 0.11% 206 50s H 46 24 656969.00000 656273.272 0.11% 205 50s * 49 25 17 656958.00000 656273.272 0.10% 194 50s 66 38 656846.130 17 1 656958.000 656291.679 0.10% 181 55s H 91 51 656950.00000 656458.451 0.07% 152 58s * 95 31 25 656740.00000 656458.451 0.04% 147 58s 102 30 656624.958 8 3 656740.000 656522.083 0.03% 145 60s * 106 28 12 656725.00000 656522.083 0.03% 144 60s 125 22 cutoff 12 656725.000 656597.581 0.02% 148 66s Cutting planes: Implied bound: 487 Flow cover: 22 Explored 142 nodes (58729 simplex iterations) in 67.96 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 6.567250000000e+05, best bound 6.566747500000e+05, gap 0.0077%