Gurobi 5.0.1 (linux64) logging started Mon Nov 19 06:43:22 2012 Optimize a model with 739 rows, 55 columns and 1478 nonzeros Presolve removed 510 rows and 0 columns Presolve time: 0.01s Presolved: 229 rows, 55 columns, 1334 nonzeros Variable types: 0 continuous, 55 integer (55 binary) Found heuristic solution: objective 7.0000000 Root relaxation: objective 9.965510e+00, 109 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 9.96551 0 48 7.00000 9.96551 42.4% - 0s H 0 0 8.0000000 9.96551 24.6% - 0s 0 0 9.61806 0 50 8.00000 9.61806 20.2% - 0s 0 0 9.55666 0 49 8.00000 9.55666 19.5% - 0s 0 0 9.51158 0 46 8.00000 9.51158 18.9% - 0s 0 0 9.41868 0 49 8.00000 9.41868 17.7% - 0s 0 0 9.40293 0 50 8.00000 9.40293 17.5% - 0s 0 0 9.39780 0 51 8.00000 9.39780 17.5% - 0s 0 0 9.39419 0 50 8.00000 9.39419 17.4% - 0s 0 0 9.39393 0 50 8.00000 9.39393 17.4% - 0s 0 2 9.38532 0 50 8.00000 9.38532 17.3% - 0s Cutting planes: Clique: 20 Zero half: 6 Explored 5 nodes (417 simplex iterations) in 0.11 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 8.000000000000e+00, best bound 8.000000000000e+00, gap 0.0%