Gurobi 5.0.1 (linux64) logging started Mon Nov 19 06:44:41 2012 Optimize a model with 1599 rows, 81 columns and 3198 nonzeros Presolve removed 1120 rows and 0 columns Presolve time: 0.04s Presolved: 479 rows, 81 columns, 3034 nonzeros Variable types: 0 continuous, 81 integer (81 binary) Found heuristic solution: objective 7.0000000 Root relaxation: objective 1.271303e+01, 283 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 12.71303 0 72 7.00000 12.71303 81.6% - 0s H 0 0 8.0000000 12.71303 58.9% - 0s 0 0 12.05481 0 81 8.00000 12.05481 50.7% - 0s 0 0 12.03200 0 81 8.00000 12.03200 50.4% - 0s 0 0 12.01363 0 80 8.00000 12.01363 50.2% - 0s 0 0 12.00829 0 79 8.00000 12.00829 50.1% - 0s 0 0 12.00067 0 80 8.00000 12.00067 50.0% - 0s 0 0 11.99613 0 80 8.00000 11.99613 50.0% - 0s 0 0 11.99451 0 80 8.00000 11.99451 49.9% - 0s 0 0 11.99432 0 80 8.00000 11.99432 49.9% - 0s 0 2 11.99344 0 80 8.00000 11.99344 49.9% - 0s * 36 15 4 9.0000000 11.66703 29.6% 56.6 0s Cutting planes: Clique: 51 Zero half: 2 Mod-K: 1 Explored 54 nodes (3485 simplex iterations) in 0.59 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%