Gurobi 5.0.1 (linux64) logging started Wed Apr 24 01:57:16 2013 Optimize a model with 726 rows, 43626 columns and 87186 nonzeros Presolve time: 0.06s Presolved: 726 rows, 43626 columns, 87186 nonzeros Variable types: 43560 continuous, 66 integer (66 binary) Root relaxation: objective 7.705636e+04, 1982 iterations, 0.06 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 77056.3614 0 5 - 77056.3614 - - 0s H 0 0 80853.000000 77056.3614 4.70% - 0s H 0 0 79996.000000 77056.3614 3.67% - 0s H 0 0 79134.000000 77056.3614 2.63% - 0s 0 0 77295.3088 0 2 79134.0000 77295.3088 2.32% - 0s 0 0 77311.8693 0 3 79134.0000 77311.8693 2.30% - 0s 0 0 77317.9525 0 2 79134.0000 77317.9525 2.29% - 0s 0 0 77317.9525 0 2 79134.0000 77317.9525 2.29% - 0s 0 0 77317.9525 0 2 79134.0000 77317.9525 2.29% - 0s 0 0 77319.4661 0 2 79134.0000 77319.4661 2.29% - 0s 0 0 77319.4661 0 2 79134.0000 77319.4661 2.29% - 0s 0 0 77319.4661 0 2 79134.0000 77319.4661 2.29% - 0s H 0 0 77910.000000 77319.4661 0.76% - 1s 0 2 77391.9654 0 2 77910.0000 77391.9654 0.66% - 1s H 5 2 77780.000000 77624.1075 0.20% 124 1s H 7 4 77710.000000 77648.4000 0.08% 97.0 1s * 8 2 6 77670.000000 77648.4000 0.03% 89.5 1s Cutting planes: Implied bound: 38 Flow cover: 2 Explored 11 nodes (2892 simplex iterations) in 1.41 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 7.767000000000e+04, best bound 7.767000000000e+04, gap 0.0%