Gurobi 5.0.1 (linux64) logging started Mon Nov 19 06:46:46 2012 Optimize a model with 2201 rows, 94 columns and 4402 nonzeros Presolve removed 1549 rows and 0 columns Presolve time: 0.07s Presolved: 652 rows, 94 columns, 4379 nonzeros Variable types: 0 continuous, 94 integer (94 binary) Found heuristic solution: objective 5.0000000 Root relaxation: objective 1.358385e+01, 382 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 13.58385 0 89 5.00000 13.58385 172% - 0s H 0 0 7.0000000 13.58385 94.1% - 0s H 0 0 8.0000000 13.58385 69.8% - 0s 0 0 13.26440 0 91 8.00000 13.26440 65.8% - 0s 0 0 13.10112 0 93 8.00000 13.10112 63.8% - 0s 0 0 13.07408 0 93 8.00000 13.07408 63.4% - 0s 0 0 13.05094 0 92 8.00000 13.05094 63.1% - 0s 0 0 13.02849 0 93 8.00000 13.02849 62.9% - 0s 0 0 13.02467 0 93 8.00000 13.02467 62.8% - 0s 0 0 13.02081 0 92 8.00000 13.02081 62.8% - 0s 0 0 13.01446 0 93 8.00000 13.01446 62.7% - 0s 0 0 13.01215 0 93 8.00000 13.01215 62.7% - 0s 0 0 13.01188 0 93 8.00000 13.01188 62.6% - 1s 0 0 13.00558 0 93 8.00000 13.00558 62.6% - 1s 0 0 13.00083 0 93 8.00000 13.00083 62.5% - 1s 0 0 13.00017 0 92 8.00000 13.00017 62.5% - 1s 0 0 13.00016 0 92 8.00000 13.00016 62.5% - 1s 0 2 12.99920 0 92 8.00000 12.99920 62.5% - 1s * 240 27 8 9.0000000 10.61252 17.9% 46.9 2s Cutting planes: Clique: 77 Explored 268 nodes (12422 simplex iterations) in 2.07 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%