Gurobi 5.0.1 (linux64) logging started Mon Nov 19 06:46:49 2012 Optimize a model with 2235 rows, 94 columns and 4470 nonzeros Presolve removed 1567 rows and 0 columns Presolve time: 0.06s Presolved: 668 rows, 94 columns, 4568 nonzeros Variable types: 0 continuous, 94 integer (94 binary) Found heuristic solution: objective 6.0000000 Root relaxation: objective 1.302463e+01, 394 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 13.02463 0 91 6.00000 13.02463 117% - 0s H 0 0 7.0000000 13.02463 86.1% - 0s H 0 0 8.0000000 13.02463 62.8% - 0s 0 0 12.84931 0 94 8.00000 12.84931 60.6% - 0s 0 0 12.79743 0 94 8.00000 12.79743 60.0% - 0s 0 0 12.77903 0 92 8.00000 12.77903 59.7% - 0s 0 0 12.76202 0 93 8.00000 12.76202 59.5% - 0s 0 0 12.75722 0 94 8.00000 12.75722 59.5% - 0s 0 0 12.75551 0 94 8.00000 12.75551 59.4% - 0s H 0 0 9.0000000 12.75551 41.7% - 0s 0 0 12.75551 0 94 9.00000 12.75551 41.7% - 0s 0 2 12.75433 0 94 9.00000 12.75433 41.7% - 0s Cutting planes: Gomory: 2 Clique: 28 Zero half: 8 Explored 76 nodes (5900 simplex iterations) in 1.22 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%