Gurobi 5.0.1 (linux64) logging started Mon Nov 19 06:43:23 2012 Optimize a model with 750 rows, 56 columns and 1500 nonzeros Presolve removed 516 rows and 0 columns Presolve time: 0.01s Presolved: 234 rows, 56 columns, 1349 nonzeros Variable types: 0 continuous, 56 integer (56 binary) Found heuristic solution: objective 5.0000000 Root relaxation: objective 9.955674e+00, 138 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 9.95567 0 46 5.00000 9.95567 99.1% - 0s H 0 0 6.0000000 9.95567 65.9% - 0s H 0 0 7.0000000 9.95567 42.2% - 0s 0 0 9.64577 0 49 7.00000 9.64577 37.8% - 0s 0 0 9.62322 0 50 7.00000 9.62322 37.5% - 0s 0 0 9.58097 0 50 7.00000 9.58097 36.9% - 0s 0 0 9.55752 0 51 7.00000 9.55752 36.5% - 0s 0 0 9.52826 0 48 7.00000 9.52826 36.1% - 0s 0 0 9.51641 0 47 7.00000 9.51641 35.9% - 0s H 0 0 8.0000000 9.51641 19.0% - 0s 0 0 9.49316 0 49 8.00000 9.49316 18.7% - 0s 0 0 9.46051 0 49 8.00000 9.46051 18.3% - 0s 0 0 9.44900 0 49 8.00000 9.44900 18.1% - 0s 0 0 9.44613 0 49 8.00000 9.44613 18.1% - 0s 0 0 9.44493 0 49 8.00000 9.44493 18.1% - 0s 0 2 9.44230 0 49 8.00000 9.44230 18.0% - 0s Cutting planes: Clique: 21 Zero half: 7 Explored 5 nodes (534 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%