Gurobi 5.0.1 (linux64) logging started Wed Apr 24 13:52:59 2013 Optimize a model with 2860 rows, 676260 columns and 1352260 nonzeros Presolve time: 2.79s Presolved: 2860 rows, 676260 columns, 1352260 nonzeros Variable types: 676000 continuous, 260 integer (260 binary) Root relaxation: objective 5.947710e+05, 20319 iterations, 4.44 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 594771.022 0 6 - 594771.022 - - 7s H 0 0 624923.00000 594771.022 4.82% - 10s H 0 0 606409.00000 594771.022 1.92% - 12s 0 0 595355.317 0 4 606409.000 595355.317 1.82% - 15s 0 0 595355.317 0 6 606409.000 595355.317 1.82% - 21s 0 0 595358.161 0 4 606409.000 595358.161 1.82% - 25s 0 0 595394.403 0 5 606409.000 595394.403 1.82% - 26s 0 0 595400.876 0 4 606409.000 595400.876 1.82% - 27s 0 0 595402.720 0 4 606409.000 595402.720 1.81% - 28s 0 0 595403.282 0 4 606409.000 595403.282 1.81% - 29s 0 0 595403.282 0 4 606409.000 595403.282 1.81% - 30s 0 0 595403.282 0 4 606409.000 595403.282 1.81% - 31s 0 0 595403.282 0 4 606409.000 595403.282 1.81% - 33s 0 2 595405.912 0 4 606409.000 595405.912 1.81% - 36s 3 5 595896.353 3 1 606409.000 595557.674 1.79% 411 41s H 6 6 604886.00000 595557.674 1.54% 220 42s H 8 8 598654.00000 595557.674 0.52% 181 43s H 11 9 598177.00000 595557.674 0.44% 151 44s 12 11 596091.727 12 1 598177.000 595557.674 0.44% 146 45s H 13 10 597860.00000 595557.674 0.39% 135 45s H 17 12 597509.00000 595557.674 0.33% 117 46s H 19 13 597427.00000 595557.674 0.31% 109 47s * 21 12 20 596937.00000 595557.674 0.23% 101 47s 25 13 596156.396 4 3 596937.000 595858.687 0.18% 149 50s H 31 12 596797.00000 595858.687 0.16% 160 52s * 36 12 13 596680.00000 595858.687 0.14% 142 53s 41 9 cutoff 4 596680.000 596080.752 0.10% 161 55s * 52 10 10 596649.00000 596281.642 0.06% 155 57s H 61 4 596634.00000 596471.143 0.03% 155 59s H 62 5 596608.00000 596471.852 0.02% 157 59s * 63 4 8 596576.00000 596480.030 0.02% 155 60s Cutting planes: Implied bound: 306 Flow cover: 4 Explored 68 nodes (46069 simplex iterations) in 60.98 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.965760000000e+05, best bound 5.965187916667e+05, gap 0.0096%