Gurobi 5.0.1 (linux64) logging started Mon Nov 19 06:45:07 2012 Optimize a model with 1755 rows, 85 columns and 3510 nonzeros Presolve removed 1258 rows and 0 columns Presolve time: 0.05s Presolved: 497 rows, 85 columns, 3164 nonzeros Variable types: 0 continuous, 85 integer (85 binary) Found heuristic solution: objective 7.0000000 Root relaxation: objective 1.306943e+01, 296 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 13.06943 0 82 7.00000 13.06943 86.7% - 0s 0 0 12.79685 0 83 7.00000 12.79685 82.8% - 0s H 0 0 8.0000000 12.79685 60.0% - 0s 0 0 12.74451 0 84 8.00000 12.74451 59.3% - 0s 0 0 12.70896 0 85 8.00000 12.70896 58.9% - 0s 0 0 12.69499 0 85 8.00000 12.69499 58.7% - 0s 0 0 12.68188 0 85 8.00000 12.68188 58.5% - 0s 0 0 12.67933 0 85 8.00000 12.67933 58.5% - 0s 0 0 12.67056 0 85 8.00000 12.67056 58.4% - 0s 0 0 12.65729 0 84 8.00000 12.65729 58.2% - 0s 0 0 12.65725 0 84 8.00000 12.65725 58.2% - 0s 0 0 12.65722 0 84 8.00000 12.65722 58.2% - 0s 0 2 12.65549 0 84 8.00000 12.65549 58.2% - 0s * 36 20 6 9.0000000 12.47572 38.6% 49.4 0s Cutting planes: Clique: 39 Zero half: 6 Explored 85 nodes (5179 simplex iterations) in 0.80 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 9.000000000000e+00, best bound 9.000000000000e+00, gap 0.0%