Gurobi 5.0.1 (linux64) logging started Wed Apr 24 01:22:57 2013 Optimize a model with 616 rows, 31416 columns and 62776 nonzeros Presolve time: 0.04s Presolved: 616 rows, 31416 columns, 62776 nonzeros Variable types: 31360 continuous, 56 integer (56 binary) Root relaxation: objective 5.798896e+04, 1312 iterations, 0.03 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 57988.9624 0 8 - 57988.9624 - - 0s H 0 0 63173.000000 57988.9624 8.21% - 0s H 0 0 62732.000000 57988.9624 7.56% - 0s H 0 0 58764.000000 57988.9624 1.32% - 0s 0 0 58353.8701 0 4 58764.0000 58353.8701 0.70% - 0s 0 0 58362.0867 0 4 58764.0000 58362.0867 0.68% - 0s 0 0 58364.2358 0 4 58764.0000 58364.2358 0.68% - 0s 0 0 58364.5899 0 3 58764.0000 58364.5899 0.68% - 0s 0 0 58364.6437 0 3 58764.0000 58364.6437 0.68% - 0s 0 0 58364.6437 0 3 58764.0000 58364.6437 0.68% - 0s 0 0 58364.6437 0 3 58764.0000 58364.6437 0.68% - 0s 0 0 58364.6437 0 8 58764.0000 58364.6437 0.68% - 0s 0 0 58364.6437 0 4 58764.0000 58364.6437 0.68% - 0s 0 0 58364.6437 0 4 58764.0000 58364.6437 0.68% - 0s 0 0 58364.6437 0 3 58764.0000 58364.6437 0.68% - 0s 0 0 58364.6437 0 3 58764.0000 58364.6437 0.68% - 0s 0 0 58364.6437 0 3 58764.0000 58364.6437 0.68% - 1s 0 2 58368.0541 0 3 58764.0000 58368.0541 0.67% - 1s * 18 1 6 58758.000000 58752.6667 0.01% 51.2 1s Cutting planes: Implied bound: 79 Flow cover: 10 Explored 19 nodes (3980 simplex iterations) in 1.40 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.875800000000e+04, best bound 5.875266666667e+04, gap 0.0091%