Gurobi 5.0.1 (linux64) logging started Mon Nov 19 06:48:43 2012 Optimize a model with 2491 rows, 101 columns and 4982 nonzeros Presolve removed 1750 rows and 0 columns Presolve time: 0.08s Presolved: 741 rows, 101 columns, 4968 nonzeros Variable types: 0 continuous, 101 integer (101 binary) Found heuristic solution: objective 6.0000000 Root relaxation: objective 1.442528e+01, 425 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 14.42528 0 98 6.00000 14.42528 140% - 0s H 0 0 8.0000000 14.42528 80.3% - 0s 0 0 14.06738 0 99 8.00000 14.06738 75.8% - 0s 0 0 13.98787 0 100 8.00000 13.98787 74.8% - 0s 0 0 13.94067 0 100 8.00000 13.94067 74.3% - 0s H 0 0 9.0000000 13.94067 54.9% - 0s 0 0 13.90253 0 99 9.00000 13.90253 54.5% - 0s 0 0 13.89868 0 99 9.00000 13.89868 54.4% - 0s 0 0 13.89757 0 99 9.00000 13.89757 54.4% - 0s 0 0 13.89125 0 99 9.00000 13.89125 54.3% - 0s 0 0 13.88686 0 100 9.00000 13.88686 54.3% - 0s 0 0 13.88624 0 100 9.00000 13.88624 54.3% - 1s 0 0 13.88615 0 100 9.00000 13.88615 54.3% - 1s 0 0 13.88605 0 100 9.00000 13.88605 54.3% - 1s 0 2 13.88485 0 100 9.00000 13.88485 54.3% - 1s Cutting planes: Clique: 76 Zero half: 1 Explored 183 nodes (11687 simplex iterations) in 2.02 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%