Gurobi 5.0.1 (linux64) logging started Mon Nov 19 09:12:54 2012 Optimize a model with 6629 rows, 163 columns and 13258 nonzeros Presolve removed 4717 rows and 0 columns Presolve time: 0.29s Presolved: 1912 rows, 163 columns, 14087 nonzeros Variable types: 0 continuous, 163 integer (163 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 2.005819e+01, 791 iterations, 0.07 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 20.05819 0 160 8.00000 20.05819 151% - 0s H 0 0 9.0000000 20.05819 123% - 0s 0 0 19.45959 0 163 9.00000 19.45959 116% - 0s 0 0 19.30110 0 163 9.00000 19.30110 114% - 0s 0 0 19.18214 0 162 9.00000 19.18214 113% - 1s 0 0 19.14864 0 162 9.00000 19.14864 113% - 1s 0 0 19.12623 0 162 9.00000 19.12623 113% - 1s H 0 0 10.0000000 19.12623 91.3% - 1s 0 0 19.10613 0 163 10.00000 19.10613 91.1% - 1s 0 0 19.10171 0 163 10.00000 19.10171 91.0% - 2s 0 0 19.08113 0 163 10.00000 19.08113 90.8% - 2s 0 0 19.05175 0 163 10.00000 19.05175 90.5% - 2s 0 0 19.04200 0 163 10.00000 19.04200 90.4% - 2s 0 0 19.03455 0 163 10.00000 19.03455 90.3% - 3s 0 0 19.02530 0 163 10.00000 19.02530 90.3% - 3s 0 0 19.02222 0 163 10.00000 19.02222 90.2% - 3s 0 0 19.02206 0 163 10.00000 19.02206 90.2% - 3s 0 0 19.02206 0 163 10.00000 19.02206 90.2% - 3s 0 2 19.02191 0 163 10.00000 19.02191 90.2% - 4s 3 5 18.76695 3 159 10.00000 19.01369 90.1% 143 5s H 358 227 11.0000000 18.02679 63.9% 89.6 9s 441 256 14.07556 16 73 11.00000 17.19247 56.3% 91.9 10s 601 302 12.50633 22 163 11.00000 15.92562 44.8% 93.1 17s 611 311 15.92562 12 162 11.00000 15.92562 44.8% 94.0 20s 662 345 12.90610 37 64 11.00000 15.92562 44.8% 125 25s 1129 319 12.39360 18 50 11.00000 14.58406 32.6% 110 30s 1554 178 13.21733 37 72 11.00000 13.35017 21.4% 96.3 35s 1884 5 cutoff 39 11.00000 12.12344 10.2% 85.2 40s Cutting planes: Clique: 72 Explored 1890 nodes (162439 simplex iterations) in 40.00 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%