Gurobi 5.0.1 (linux64) logging started Mon Nov 19 09:14:25 2012 Optimize a model with 6615 rows, 163 columns and 13230 nonzeros Presolve removed 4735 rows and 0 columns Presolve time: 0.29s Presolved: 1880 rows, 163 columns, 13781 nonzeros Variable types: 0 continuous, 163 integer (163 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 2.008853e+01, 853 iterations, 0.07 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 20.08853 0 159 8.00000 20.08853 151% - 0s H 0 0 9.0000000 20.08853 123% - 0s 0 0 19.47783 0 162 9.00000 19.47783 116% - 0s 0 0 19.31520 0 161 9.00000 19.31520 115% - 0s 0 0 19.24652 0 162 9.00000 19.24652 114% - 1s 0 0 19.21588 0 163 9.00000 19.21588 114% - 1s 0 0 19.19283 0 163 9.00000 19.19283 113% - 1s 0 0 19.18098 0 162 9.00000 19.18098 113% - 1s 0 0 19.12609 0 161 9.00000 19.12609 113% - 2s 0 0 19.10517 0 162 9.00000 19.10517 112% - 2s 0 0 19.09202 0 162 9.00000 19.09202 112% - 2s 0 0 19.08439 0 163 9.00000 19.08439 112% - 2s H 0 0 10.0000000 19.08439 90.8% - 2s 0 0 19.08185 0 163 10.00000 19.08185 90.8% - 2s 0 0 19.07711 0 162 10.00000 19.07711 90.8% - 3s 0 0 19.07408 0 163 10.00000 19.07408 90.7% - 3s 0 0 19.06992 0 163 10.00000 19.06992 90.7% - 3s 0 0 19.06827 0 162 10.00000 19.06827 90.7% - 3s 0 0 19.06559 0 162 10.00000 19.06559 90.7% - 4s 0 0 19.06375 0 162 10.00000 19.06375 90.6% - 4s 0 0 19.06248 0 163 10.00000 19.06248 90.6% - 4s 0 0 19.06194 0 163 10.00000 19.06194 90.6% - 4s 0 2 19.06181 0 163 10.00000 19.06181 90.6% - 5s 373 271 14.85454 11 81 10.00000 17.92999 79.3% 94.3 10s 601 407 13.98721 13 163 10.00000 16.79924 68.0% 88.1 16s 617 420 16.79924 12 161 10.00000 16.79924 68.0% 90.4 20s 690 468 12.89150 48 57 10.00000 15.88714 58.9% 129 25s * 1154 415 21 11.0000000 15.01803 36.5% 111 29s 1170 406 14.77859 15 81 11.00000 14.93379 35.8% 111 30s 1478 359 13.75829 29 75 11.00000 14.12518 28.4% 99.4 35s 1686 288 13.43112 14 54 11.00000 13.51430 22.9% 94.4 40s 1995 131 12.24006 56 60 11.00000 12.61455 14.7% 85.6 45s Cutting planes: Clique: 80 Explored 2180 nodes (176287 simplex iterations) in 45.85 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%