Gurobi 5.0.1 (linux64) logging started Mon Nov 19 09:35:01 2012 Optimize a model with 6817 rows, 166 columns and 13634 nonzeros Presolve removed 4873 rows and 0 columns Presolve time: 0.31s Presolved: 1944 rows, 166 columns, 14462 nonzeros Variable types: 0 continuous, 166 integer (166 binary) Found heuristic solution: objective 7.0000000 Root relaxation: objective 2.028033e+01, 848 iterations, 0.08 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 20.28033 0 165 7.00000 20.28033 190% - 0s H 0 0 8.0000000 20.28033 154% - 0s 0 0 19.61736 0 164 8.00000 19.61736 145% - 0s H 0 0 9.0000000 19.61736 118% - 0s 0 0 19.50148 0 165 9.00000 19.50148 117% - 1s 0 0 19.36249 0 165 9.00000 19.36249 115% - 1s 0 0 19.29169 0 166 9.00000 19.29169 114% - 1s 0 0 19.24395 0 165 9.00000 19.24395 114% - 1s H 0 0 10.0000000 19.24395 92.4% - 1s 0 0 19.21805 0 165 10.00000 19.21805 92.2% - 1s 0 0 19.20201 0 165 10.00000 19.20201 92.0% - 2s 0 0 19.19309 0 166 10.00000 19.19309 91.9% - 2s 0 0 19.17871 0 166 10.00000 19.17871 91.8% - 2s 0 0 19.17283 0 166 10.00000 19.17283 91.7% - 2s 0 0 19.17207 0 165 10.00000 19.17207 91.7% - 3s 0 0 19.17124 0 165 10.00000 19.17124 91.7% - 3s 0 0 19.16909 0 165 10.00000 19.16909 91.7% - 3s 0 0 19.16707 0 165 10.00000 19.16707 91.7% - 3s 0 2 19.16705 0 165 10.00000 19.16705 91.7% - 4s 15 17 17.50096 15 150 10.00000 19.16111 91.6% 148 5s 452 289 14.58150 13 80 10.00000 17.71283 77.1% 89.9 10s 601 374 13.36604 18 165 10.00000 16.91410 69.1% 88.7 17s 614 385 16.91410 11 164 10.00000 16.91410 69.1% 89.4 20s 669 421 13.77638 38 76 10.00000 16.24804 62.5% 123 25s 1027 457 13.40209 20 53 10.00000 15.18950 51.9% 119 30s 1440 478 11.21008 27 35 10.00000 14.70299 47.0% 98.9 35s 1659 464 11.43939 23 37 10.00000 14.47257 44.7% 92.2 40s 2291 600 11.10920 22 39 10.00000 13.79232 37.9% 79.6 45s 2882 640 11.00000 42 37 10.00000 13.02370 30.2% 73.8 50s 3716 273 cutoff 38 10.00000 11.76768 17.7% 66.2 55s Cutting planes: Clique: 89 Explored 4090 nodes (254021 simplex iterations) in 56.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%