Gurobi 5.0.1 (linux64) logging started Mon Nov 19 07:06:49 2012 Optimize a model with 4182 rows, 129 columns and 8364 nonzeros Presolve removed 2967 rows and 0 columns Presolve time: 0.15s Presolved: 1215 rows, 129 columns, 8590 nonzeros Variable types: 0 continuous, 129 integer (129 binary) Found heuristic solution: objective 7.0000000 Root relaxation: objective 1.720029e+01, 571 iterations, 0.03 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 17.20029 0 127 7.00000 17.20029 146% - 0s H 0 0 8.0000000 17.20029 115% - 0s H 0 0 9.0000000 17.20029 91.1% - 0s 0 0 16.74495 0 129 9.00000 16.74495 86.1% - 0s 0 0 16.67328 0 129 9.00000 16.67328 85.3% - 0s 0 0 16.59089 0 129 9.00000 16.59089 84.3% - 0s 0 0 16.55132 0 129 9.00000 16.55132 83.9% - 1s 0 0 16.50750 0 129 9.00000 16.50750 83.4% - 1s 0 0 16.48282 0 129 9.00000 16.48282 83.1% - 1s 0 0 16.45864 0 129 9.00000 16.45864 82.9% - 1s 0 0 16.44347 0 129 9.00000 16.44347 82.7% - 1s 0 0 16.43403 0 129 9.00000 16.43403 82.6% - 2s 0 0 16.42565 0 129 9.00000 16.42565 82.5% - 2s 0 0 16.42216 0 129 9.00000 16.42216 82.5% - 2s 0 0 16.39928 0 129 9.00000 16.39928 82.2% - 2s 0 0 16.39221 0 128 9.00000 16.39221 82.1% - 2s 0 0 16.38929 0 129 9.00000 16.38929 82.1% - 3s H 0 0 10.0000000 16.38929 63.9% - 3s 0 0 16.38721 0 129 10.00000 16.38721 63.9% - 3s 0 0 16.38637 0 129 10.00000 16.38637 63.9% - 3s 0 0 16.38597 0 129 10.00000 16.38597 63.9% - 3s 0 0 16.38590 0 129 10.00000 16.38590 63.9% - 3s 0 2 16.38501 0 129 10.00000 16.38501 63.9% - 4s 140 78 12.48167 7 65 10.00000 15.40311 54.0% 86.8 5s Cutting planes: Clique: 135 Explored 432 nodes (33346 simplex iterations) in 6.61 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%