Gurobi 5.0.1 (linux64) logging started Mon Nov 19 08:54:26 2012 Optimize a model with 6503 rows, 160 columns and 13006 nonzeros Presolve removed 4755 rows and 0 columns Presolve time: 0.28s Presolved: 1748 rows, 160 columns, 13102 nonzeros Variable types: 0 continuous, 160 integer (160 binary) Found heuristic solution: objective 7.0000000 Root relaxation: objective 1.933300e+01, 900 iterations, 0.08 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 19.33300 0 160 7.00000 19.33300 176% - 0s H 0 0 8.0000000 19.33300 142% - 0s H 0 0 9.0000000 19.33300 115% - 0s 0 0 18.95367 0 159 9.00000 18.95367 111% - 0s 0 0 18.78578 0 160 9.00000 18.78578 109% - 0s 0 0 18.73815 0 160 9.00000 18.73815 108% - 1s 0 0 18.72817 0 160 9.00000 18.72817 108% - 1s 0 0 18.69725 0 159 9.00000 18.69725 108% - 1s 0 0 18.67114 0 159 9.00000 18.67114 107% - 1s 0 0 18.65894 0 160 9.00000 18.65894 107% - 2s 0 0 18.65294 0 160 9.00000 18.65294 107% - 2s 0 0 18.64938 0 160 9.00000 18.64938 107% - 2s 0 0 18.64830 0 160 9.00000 18.64830 107% - 2s 0 0 18.63892 0 159 9.00000 18.63892 107% - 2s 0 0 18.62880 0 159 9.00000 18.62880 107% - 3s 0 0 18.61908 0 159 9.00000 18.61908 107% - 3s H 0 0 10.0000000 18.61908 86.2% - 3s 0 0 18.61830 0 160 10.00000 18.61830 86.2% - 3s 0 0 18.61824 0 160 10.00000 18.61824 86.2% - 3s 0 0 18.61824 0 160 10.00000 18.61824 86.2% - 4s 0 2 18.61751 0 160 10.00000 18.61751 86.2% - 4s 14 16 16.99320 14 145 10.00000 18.61605 86.2% 164 5s 467 302 13.12334 19 71 10.00000 16.44168 64.4% 95.7 10s 601 347 15.33501 30 160 10.00000 15.58427 55.8% 93.1 16s 612 356 15.48499 13 95 10.00000 15.58427 55.8% 97.5 20s 720 402 cutoff 67 10.00000 15.47806 54.8% 138 25s 1410 346 13.32171 25 80 10.00000 13.70860 37.1% 98.4 30s 1659 302 11.20492 45 60 10.00000 13.40159 34.0% 91.7 35s 1914 282 11.17642 44 52 10.00000 12.77313 27.7% 87.7 40s Cutting planes: Clique: 57 Explored 2582 nodes (191285 simplex iterations) in 44.42 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%