Gurobi 5.0.1 (linux64) logging started Mon Nov 19 07:10:56 2012 Optimize a model with 4337 rows, 133 columns and 8674 nonzeros Presolve removed 3109 rows and 0 columns Presolve time: 0.15s Presolved: 1228 rows, 133 columns, 8531 nonzeros Variable types: 0 continuous, 133 integer (133 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 1.766262e+01, 588 iterations, 0.03 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 17.66262 0 131 8.00000 17.66262 121% - 0s H 0 0 9.0000000 17.66262 96.3% - 0s 0 0 17.07191 0 130 9.00000 17.07191 89.7% - 0s 0 0 16.95030 0 131 9.00000 16.95030 88.3% - 0s 0 0 16.92191 0 132 9.00000 16.92191 88.0% - 0s 0 0 16.85103 0 132 9.00000 16.85103 87.2% - 1s 0 0 16.80698 0 133 9.00000 16.80698 86.7% - 1s 0 0 16.79672 0 132 9.00000 16.79672 86.6% - 1s H 0 0 10.0000000 16.79672 68.0% - 1s 0 0 16.78354 0 132 10.00000 16.78354 67.8% - 1s 0 0 16.77878 0 133 10.00000 16.77878 67.8% - 1s 0 0 16.77521 0 132 10.00000 16.77521 67.8% - 2s 0 0 16.77506 0 132 10.00000 16.77506 67.8% - 2s 0 0 16.77501 0 132 10.00000 16.77501 67.8% - 2s 0 2 16.77332 0 132 10.00000 16.77332 67.7% - 2s 343 136 12.25589 20 57 10.00000 14.39844 44.0% 81.0 5s Cutting planes: Clique: 102 Explored 635 nodes (47325 simplex iterations) in 6.44 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%