Gurobi 5.0.1 (linux64) logging started Mon Nov 19 07:19:25 2012 Optimize a model with 4684 rows, 137 columns and 9368 nonzeros Presolve removed 3410 rows and 0 columns Presolve time: 0.18s Presolved: 1274 rows, 137 columns, 9177 nonzeros Variable types: 0 continuous, 137 integer (137 binary) Found heuristic solution: objective 6.0000000 Root relaxation: objective 1.733272e+01, 630 iterations, 0.04 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 17.33272 0 133 6.00000 17.33272 189% - 0s H 0 0 7.0000000 17.33272 148% - 0s 0 0 17.01314 0 135 7.00000 17.01314 143% - 0s H 0 0 8.0000000 17.01314 113% - 0s 0 0 16.95308 0 136 8.00000 16.95308 112% - 0s H 0 0 9.0000000 16.95308 88.4% - 0s 0 0 16.92963 0 137 9.00000 16.92963 88.1% - 0s 0 0 16.92034 0 137 9.00000 16.92034 88.0% - 1s 0 0 16.91500 0 137 9.00000 16.91500 87.9% - 1s 0 0 16.89581 0 137 9.00000 16.89581 87.7% - 1s 0 0 16.89140 0 137 9.00000 16.89140 87.7% - 1s 0 0 16.88451 0 136 9.00000 16.88451 87.6% - 1s 0 0 16.88146 0 136 9.00000 16.88146 87.6% - 2s 0 0 16.86886 0 137 9.00000 16.86886 87.4% - 2s 0 0 16.85510 0 136 9.00000 16.85510 87.3% - 2s 0 0 16.85467 0 137 9.00000 16.85467 87.3% - 2s 0 0 16.85459 0 137 9.00000 16.85459 87.3% - 2s 0 0 16.85459 0 137 9.00000 16.85459 87.3% - 3s 0 2 16.85455 0 137 9.00000 16.85455 87.3% - 3s 261 179 12.72257 9 67 9.00000 15.79180 75.5% 75.6 5s * 599 230 6 10.0000000 13.83581 38.4% 69.8 7s 962 40 cutoff 17 10.00000 11.25741 12.6% 63.5 10s Cutting planes: Clique: 95 Explored 1003 nodes (62648 simplex iterations) in 10.03 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%