Gurobi 5.0.1 (linux64) logging started Mon Nov 19 07:58:34 2012 Optimize a model with 5599 rows, 150 columns and 11198 nonzeros Presolve removed 4040 rows and 0 columns Presolve time: 0.23s Presolved: 1559 rows, 150 columns, 11281 nonzeros Variable types: 0 continuous, 150 integer (150 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 1.876063e+01, 716 iterations, 0.05 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 18.76063 0 147 8.00000 18.76063 135% - 0s 0 0 18.23310 0 149 8.00000 18.23310 128% - 0s H 0 0 9.0000000 18.23310 103% - 0s 0 0 18.10366 0 150 9.00000 18.10366 101% - 0s 0 0 17.98833 0 150 9.00000 17.98833 100% - 1s 0 0 17.93617 0 150 9.00000 17.93617 99.3% - 1s 0 0 17.91209 0 150 9.00000 17.91209 99.0% - 1s 0 0 17.89316 0 150 9.00000 17.89316 98.8% - 1s 0 0 17.89291 0 150 9.00000 17.89291 98.8% - 1s 0 0 17.89256 0 150 9.00000 17.89256 98.8% - 2s 0 0 17.89254 0 150 9.00000 17.89254 98.8% - 2s 0 2 17.89094 0 150 9.00000 17.89094 98.8% - 2s 286 203 13.04331 10 67 9.00000 17.12504 90.3% 78.2 5s * 396 219 14 10.0000000 16.66268 66.6% 76.3 5s 601 291 14.06799 5 150 10.00000 15.27539 52.8% 75.7 10s 648 324 15.27539 29 125 10.00000 15.27539 52.8% 95.7 15s 1342 304 11.02715 20 43 10.00000 13.28840 32.9% 82.6 20s 1681 253 12.61202 33 68 10.00000 12.74096 27.4% 75.6 25s Cutting planes: Clique: 57 Explored 2177 nodes (144858 simplex iterations) in 28.63 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.000000000000e+01, best bound 1.000000000000e+01, gap 0.0%