Gurobi 5.0.1 (linux64) logging started Mon Nov 19 08:20:42 2012 Optimize a model with 6004 rows, 155 columns and 12008 nonzeros Presolve removed 4343 rows and 0 columns Presolve time: 0.25s Presolved: 1661 rows, 155 columns, 12230 nonzeros Variable types: 0 continuous, 155 integer (155 binary) Found heuristic solution: objective 7.0000000 Root relaxation: objective 1.917492e+01, 726 iterations, 0.06 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 19.17492 0 152 7.00000 19.17492 174% - 0s H 0 0 8.0000000 19.17492 140% - 0s 0 0 18.41914 0 153 8.00000 18.41914 130% - 0s H 0 0 9.0000000 18.41914 105% - 0s 0 0 18.32169 0 154 9.00000 18.32169 104% - 0s 0 0 18.27527 0 155 9.00000 18.27527 103% - 1s 0 0 18.24472 0 155 9.00000 18.24472 103% - 1s 0 0 18.22595 0 155 9.00000 18.22595 103% - 1s 0 0 18.21568 0 155 9.00000 18.21568 102% - 1s 0 0 18.20456 0 154 9.00000 18.20456 102% - 1s 0 0 18.19936 0 155 9.00000 18.19936 102% - 2s 0 0 18.19722 0 155 9.00000 18.19722 102% - 2s 0 0 18.19681 0 155 9.00000 18.19681 102% - 2s 0 0 18.19666 0 155 9.00000 18.19666 102% - 2s 0 0 18.19655 0 155 9.00000 18.19655 102% - 3s 0 2 18.19633 0 155 9.00000 18.19633 102% - 3s 141 125 11.02617 25 61 9.00000 17.95563 100% 90.0 5s H 282 190 10.0000000 17.58852 75.9% 81.9 6s 601 316 11.82295 27 155 10.00000 15.48071 54.8% 81.9 11s H 607 303 11.0000000 15.48071 40.7% 81.1 11s 619 313 14.41906 19 77 11.00000 15.48071 40.7% 87.8 15s 1038 300 cutoff 23 11.00000 13.92965 26.6% 94.0 20s Cutting planes: Clique: 65 Explored 1376 nodes (113028 simplex iterations) in 21.50 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%