Gurobi 5.0.1 (linux64) logging started Wed Apr 24 02:39:11 2013 Optimize a model with 803 rows, 53363 columns and 106653 nonzeros Presolve time: 0.08s Presolved: 803 rows, 53363 columns, 106653 nonzeros Variable types: 53290 continuous, 73 integer (73 binary) Root relaxation: objective 8.211966e+04, 1854 iterations, 0.06 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 82119.6588 0 7 - 82119.6588 - - 0s H 0 0 85231.000000 82119.6588 3.65% - 0s 0 0 82475.0698 0 3 85231.0000 82475.0698 3.23% - 0s H 0 0 83797.114835 82475.0698 1.58% - 0s H 0 0 83460.000000 82475.0698 1.18% - 0s 0 0 82524.0625 0 3 83460.0000 82524.0625 1.12% - 0s H 0 0 83391.000000 82524.0625 1.04% - 0s 0 0 82532.3214 0 3 83391.0000 82532.3214 1.03% - 0s 0 0 82532.3214 0 7 83391.0000 82532.3214 1.03% - 0s 0 0 82532.3214 0 3 83391.0000 82532.3214 1.03% - 0s 0 0 82532.3214 0 3 83391.0000 82532.3214 1.03% - 0s 0 0 82532.3214 0 3 83391.0000 82532.3214 1.03% - 1s H 0 0 83327.000000 82532.3214 0.95% - 1s 0 0 82533.0357 0 3 83327.0000 82533.0357 0.95% - 1s H 0 0 83324.000000 82533.0357 0.95% - 1s 0 0 82533.0357 0 3 83324.0000 82533.0357 0.95% - 1s 0 0 82533.0357 0 3 83324.0000 82533.0357 0.95% - 1s 0 2 82539.4286 0 3 83324.0000 82539.4286 0.94% - 1s H 3 3 83272.000000 82652.9296 0.74% 63.0 1s H 7 6 83025.000000 82652.9296 0.45% 43.0 1s H 8 4 82917.000000 82652.9296 0.32% 37.9 1s * 14 6 13 82754.000000 82652.9296 0.12% 24.1 1s * 26 6 10 82737.000000 82691.4286 0.06% 21.8 1s * 34 0 7 82729.000000 82729.0000 0.0% 22.6 1s Cutting planes: Implied bound: 68 Flow cover: 5 Explored 35 nodes (4544 simplex iterations) in 1.90 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 8.272900000000e+04, best bound 8.272900000000e+04, gap 0.0%