Gurobi 5.0.1 (linux64) logging started Mon Nov 19 10:30:13 2012 Optimize a model with 7246 rows, 171 columns and 14492 nonzeros Presolve removed 5226 rows and 0 columns Presolve time: 0.33s Presolved: 2020 rows, 171 columns, 14979 nonzeros Variable types: 0 continuous, 171 integer (171 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 2.068764e+01, 855 iterations, 0.08 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 20.68764 0 169 8.00000 20.68764 159% - 0s 0 0 20.27994 0 169 8.00000 20.27994 153% - 0s H 0 0 9.0000000 20.27994 125% - 0s 0 0 20.08551 0 170 9.00000 20.08551 123% - 1s H 0 0 10.0000000 20.08551 101% - 1s 0 0 20.02972 0 170 10.00000 20.02972 100% - 1s 0 0 20.01069 0 170 10.00000 20.01069 100% - 1s 0 0 19.99197 0 170 10.00000 19.99197 100% - 1s 0 0 19.95912 0 171 10.00000 19.95912 100% - 2s 0 0 19.90518 0 170 10.00000 19.90518 99.1% - 2s 0 0 19.88883 0 170 10.00000 19.88883 98.9% - 2s 0 0 19.88558 0 169 10.00000 19.88558 98.9% - 2s 0 0 19.87865 0 170 10.00000 19.87865 98.8% - 2s 0 0 19.87704 0 171 10.00000 19.87704 98.8% - 3s 0 0 19.87657 0 171 10.00000 19.87657 98.8% - 3s 0 0 19.87636 0 171 10.00000 19.87636 98.8% - 3s 0 0 19.87580 0 171 10.00000 19.87580 98.8% - 3s 0 2 19.87542 0 171 10.00000 19.87542 98.8% - 4s 12 14 18.66832 12 157 10.00000 19.87389 98.7% 151 5s H 192 152 11.0000000 19.54598 77.7% 102 7s 418 282 cutoff 16 11.00000 18.65476 69.6% 97.5 10s 601 375 14.84188 11 171 11.00000 17.48193 58.9% 97.8 16s 613 385 17.48193 12 168 11.00000 17.48193 58.9% 101 20s 680 430 12.39701 45 59 11.00000 16.32482 48.4% 139 25s 1117 424 14.49280 26 78 11.00000 15.73908 43.1% 119 30s 1492 401 14.97024 15 81 11.00000 15.05937 36.9% 104 35s 1723 360 12.65482 24 47 11.00000 14.71023 33.7% 98.8 40s 1910 340 cutoff 28 11.00000 14.21792 29.3% 95.8 45s 2274 291 13.07473 42 68 11.00000 13.27043 20.6% 89.4 50s Cutting planes: Clique: 68 Explored 2743 nodes (218511 simplex iterations) in 53.13 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.100000000000e+01, best bound 1.100000000000e+01, gap 0.0%