Gurobi 5.0.1 (linux64) logging started Mon Feb 4 16:21:02 2013 Optimize a model with 965 rows, 17350 columns and 741011 nonzeros Presolve removed 19 rows and 36 columns Presolve time: 1.70s Presolved: 946 rows, 17314 columns, 739156 nonzeros Variable types: 0 continuous, 17314 integer (17314 binary) Found heuristic solution: objective 8901.0000000 Root relaxation: objective 5.828000e+03, 3274 iterations, 0.91 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 5828.00000 0 38 8901.00000 5828.00000 34.5% - 2s H 0 0 8120.0000000 5828.00000 28.2% - 3s H 0 0 6558.0000000 5828.00000 11.1% - 3s 0 0 5835.38462 0 105 6558.00000 5835.38462 11.0% - 4s H 0 0 5952.0000000 5835.38462 1.96% - 4s * 0 0 0 5836.0000000 5836.00000 0.0% - 5s Cutting planes: Clique: 13 Zero half: 21 Explored 0 nodes (4085 simplex iterations) in 5.20 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.836000000000e+03, best bound 5.836000000000e+03, gap 0.0%