Gurobi 5.0.1 (linux64) logging started Mon Nov 19 06:43:19 2012 Optimize a model with 641 rows, 51 columns and 1282 nonzeros Presolve removed 438 rows and 0 columns Presolve time: 0.01s Presolved: 203 rows, 51 columns, 1144 nonzeros Variable types: 0 continuous, 51 integer (51 binary) Found heuristic solution: objective 6.0000000 Root relaxation: objective 9.071623e+00, 94 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 9.07162 0 43 6.00000 9.07162 51.2% - 0s H 0 0 7.0000000 9.07162 29.6% - 0s 0 0 8.79570 0 45 7.00000 8.79570 25.7% - 0s 0 0 8.74435 0 46 7.00000 8.74435 24.9% - 0s 0 0 8.72750 0 48 7.00000 8.72750 24.7% - 0s 0 0 8.71601 0 47 7.00000 8.71601 24.5% - 0s 0 0 8.71507 0 49 7.00000 8.71507 24.5% - 0s 0 0 8.71413 0 47 7.00000 8.71413 24.5% - 0s 0 0 8.71277 0 47 7.00000 8.71277 24.5% - 0s 0 2 8.71192 0 47 7.00000 8.71192 24.5% - 0s * 11 1 2 8.0000000 8.15000 1.88% 30.7 0s Cutting planes: Clique: 20 Zero half: 7 Explored 12 nodes (571 simplex iterations) in 0.09 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%