Gurobi 5.0.1 (linux64) logging started Mon Nov 19 09:16:31 2012 Optimize a model with 6756 rows, 163 columns and 13512 nonzeros Presolve removed 4897 rows and 0 columns Presolve time: 0.29s Presolved: 1859 rows, 163 columns, 13986 nonzeros Variable types: 0 continuous, 163 integer (163 binary) Found heuristic solution: objective 7.0000000 Root relaxation: objective 1.964111e+01, 818 iterations, 0.07 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 19.64111 0 161 7.00000 19.64111 181% - 0s 0 0 19.04022 0 163 7.00000 19.04022 172% - 0s H 0 0 8.0000000 19.04022 138% - 0s 0 0 18.91067 0 163 8.00000 18.91067 136% - 0s 0 0 18.83867 0 163 8.00000 18.83867 135% - 1s 0 0 18.78385 0 163 8.00000 18.78385 135% - 1s H 0 0 9.0000000 18.78385 109% - 1s 0 0 18.76831 0 163 9.00000 18.76831 109% - 1s 0 0 18.74248 0 163 9.00000 18.74248 108% - 1s 0 0 18.72382 0 163 9.00000 18.72382 108% - 2s 0 0 18.71360 0 163 9.00000 18.71360 108% - 2s 0 0 18.68383 0 163 9.00000 18.68383 108% - 2s 0 0 18.66682 0 162 9.00000 18.66682 107% - 2s 0 0 18.65229 0 163 9.00000 18.65229 107% - 3s 0 0 18.64584 0 163 9.00000 18.64584 107% - 3s H 0 0 10.0000000 18.64584 86.5% - 3s 0 0 18.64349 0 163 10.00000 18.64349 86.4% - 3s 0 0 18.64030 0 163 10.00000 18.64030 86.4% - 3s 0 0 18.63967 0 163 10.00000 18.63967 86.4% - 3s 0 0 18.63945 0 163 10.00000 18.63945 86.4% - 4s 0 0 18.63941 0 163 10.00000 18.63941 86.4% - 4s 0 2 18.63775 0 163 10.00000 18.63775 86.4% - 5s 422 252 11.19507 25 59 10.00000 17.27707 72.8% 91.8 10s 601 346 11.36319 26 163 10.00000 16.16519 61.7% 91.7 16s 615 357 16.16519 12 160 10.00000 16.16519 61.7% 93.6 20s 697 412 14.59112 53 118 10.00000 15.16894 51.7% 135 25s 1281 432 11.71814 39 58 10.00000 14.21827 42.2% 102 30s 1580 418 11.40687 20 43 10.00000 13.91334 39.1% 92.4 35s 1887 408 13.17290 33 71 10.00000 13.35053 33.5% 85.4 40s 2442 341 12.10931 45 55 10.00000 12.30706 23.1% 77.8 45s Cutting planes: Clique: 78 Explored 2930 nodes (204904 simplex iterations) in 46.94 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%