Gurobi 5.0.1 (linux64) logging started Mon Feb 4 16:15:28 2013 Optimize a model with 809 rows, 11869 columns and 482318 nonzeros Presolve removed 62 rows and 263 columns Presolve time: 3.43s Presolved: 747 rows, 11606 columns, 471317 nonzeros Variable types: 0 continuous, 11606 integer (11606 binary) Found heuristic solution: objective 5650.0000000 Root relaxation: objective 4.246000e+03, 2269 iterations, 0.45 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 4246.00000 0 34 5650.00000 4246.00000 24.8% - 4s H 0 0 4507.0000000 4246.00000 5.79% - 4s * 0 0 0 4255.0000000 4255.00000 0.0% - 4s Cutting planes: Clique: 2 Zero half: 2 Explored 0 nodes (2589 simplex iterations) in 4.81 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 4.255000000000e+03, best bound 4.255000000000e+03, gap 0.0%