Gurobi 5.0.1 (linux64) logging started Mon Feb 4 16:13:53 2013 Optimize a model with 806 rows, 11340 columns and 487087 nonzeros Presolve removed 47 rows and 208 columns Presolve time: 3.16s Presolved: 759 rows, 11132 columns, 478156 nonzeros Variable types: 0 continuous, 11132 integer (11132 binary) Found heuristic solution: objective 6459.0000000 Found heuristic solution: objective 5581.0000000 Root relaxation: objective 3.893000e+03, 2600 iterations, 0.58 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 3893.00000 0 36 5581.00000 3893.00000 30.2% - 4s H 0 0 4523.0000000 3893.00000 13.9% - 4s H 0 0 3901.0000000 3893.00000 0.21% - 4s H 0 0 3900.0000000 3893.00000 0.18% - 4s 0 0 cutoff 0 3900.00000 3899.00390 0.03% - 4s Cutting planes: Clique: 5 Zero half: 16 Explored 0 nodes (2832 simplex iterations) in 4.55 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.900000000000e+03, best bound 3.900000000000e+03, gap 0.0%