Gurobi 5.0.1 (linux64) logging started Mon Nov 19 09:53:38 2012 Optimize a model with 6977 rows, 168 columns and 13954 nonzeros Presolve removed 4994 rows and 0 columns Presolve time: 0.32s Presolved: 1983 rows, 168 columns, 14553 nonzeros Variable types: 0 continuous, 168 integer (168 binary) Found heuristic solution: objective 7.0000000 Root relaxation: objective 2.065817e+01, 978 iterations, 0.09 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 20.65817 0 165 7.00000 20.65817 195% - 0s H 0 0 8.0000000 20.65817 158% - 0s 0 0 20.16817 0 166 8.00000 20.16817 152% - 0s 0 0 19.99297 0 166 8.00000 19.99297 150% - 1s 0 0 19.95986 0 165 8.00000 19.95986 149% - 1s H 0 0 9.0000000 19.95986 122% - 1s 0 0 19.93511 0 167 9.00000 19.93511 122% - 1s 0 0 19.90785 0 167 9.00000 19.90785 121% - 1s 0 0 19.88437 0 167 9.00000 19.88437 121% - 1s 0 0 19.85972 0 167 9.00000 19.85972 121% - 2s H 0 0 10.0000000 19.85972 98.6% - 2s 0 0 19.85066 0 166 10.00000 19.85066 98.5% - 2s 0 0 19.82408 0 167 10.00000 19.82408 98.2% - 2s 0 0 19.81953 0 167 10.00000 19.81953 98.2% - 2s 0 0 19.79846 0 167 10.00000 19.79846 98.0% - 3s 0 0 19.78670 0 167 10.00000 19.78670 97.9% - 3s 0 0 19.78271 0 167 10.00000 19.78271 97.8% - 3s 0 0 19.78191 0 167 10.00000 19.78191 97.8% - 3s 0 0 19.78075 0 166 10.00000 19.78075 97.8% - 4s 0 0 19.78044 0 167 10.00000 19.78044 97.8% - 4s 0 0 19.77956 0 167 10.00000 19.77956 97.8% - 4s 0 2 19.77780 0 167 10.00000 19.77780 97.8% - 5s 331 261 12.87141 20 62 10.00000 19.03186 90.3% 95.8 10s 601 429 15.82847 6 167 10.00000 17.80203 78.0% 90.0 18s 611 436 11.68218 35 167 10.00000 17.80203 78.0% 88.5 20s 638 456 17.80203 29 152 10.00000 17.80203 78.0% 115 25s 754 514 12.83618 87 90 10.00000 16.58196 65.8% 149 30s H 1221 452 11.0000000 15.84982 44.1% 116 33s 1338 448 15.32986 24 90 11.00000 15.55683 41.4% 111 35s 1654 395 14.15685 32 73 11.00000 14.84733 35.0% 102 40s 1850 381 cutoff 28 11.00000 14.53296 32.1% 97.3 45s 2041 318 13.69137 45 70 11.00000 13.83173 25.7% 95.3 50s Cutting planes: Clique: 68 Explored 2754 nodes (223327 simplex iterations) in 54.65 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%