Gurobi 5.0.1 (linux64) logging started Wed Apr 24 13:50:22 2013 Optimize a model with 2860 rows, 676260 columns and 1352260 nonzeros Presolve time: 2.85s Presolved: 2860 rows, 676260 columns, 1352260 nonzeros Variable types: 676000 continuous, 260 integer (260 binary) Root relaxation: objective 6.835353e+05, 22414 iterations, 4.32 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 683535.251 0 7 - 683535.251 - - 7s H 0 0 715776.00000 683535.251 4.50% - 9s 0 0 683875.210 0 6 715776.000 683875.210 4.46% - 14s 0 0 683925.323 0 7 715776.000 683925.323 4.45% - 17s 0 0 683955.128 0 5 715776.000 683955.128 4.45% - 19s 0 0 683958.583 0 5 715776.000 683958.583 4.45% - 20s 0 0 683958.583 0 5 715776.000 683958.583 4.45% - 22s 0 0 683958.667 0 5 715776.000 683958.667 4.45% - 25s 0 0 683958.667 0 5 715776.000 683958.667 4.45% - 26s 0 0 683958.667 0 5 715776.000 683958.667 4.45% - 28s 0 2 683992.420 0 5 715776.000 683992.420 4.44% - 36s H 2 2 707022.38243 684008.014 3.26% 89.0 38s H 3 3 698584.34274 684018.548 2.09% 93.3 39s H 4 4 691617.00000 684081.987 1.09% 145 40s H 5 5 688216.00000 684081.987 0.60% 157 41s H 8 8 688169.00000 684081.987 0.59% 125 43s 10 12 684177.397 10 1 688169.000 684081.987 0.59% 121 45s H 13 12 685987.00000 684081.987 0.28% 104 46s H 18 10 684790.00000 684081.987 0.10% 88.6 48s 20 10 684316.152 20 2 684790.000 684081.987 0.10% 93.4 50s * 23 9 22 684538.00000 684081.987 0.07% 90.6 50s * 25 8 24 684454.00000 684081.987 0.05% 88.1 51s 29 8 684276.383 3 5 684454.000 684110.330 0.05% 164 56s * 33 7 6 684324.00000 684110.330 0.03% 163 58s 37 3 684249.019 1 3 684324.000 684249.019 0.01% 185 60s Cutting planes: Implied bound: 270 Flow cover: 7 Explored 39 nodes (31043 simplex iterations) in 61.29 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 6.843240000000e+05, best bound 6.842744769231e+05, gap 0.0072%