Gurobi 5.0.1 (linux64) logging started Mon Nov 19 08:10:35 2012 Optimize a model with 5881 rows, 153 columns and 11762 nonzeros Presolve removed 4274 rows and 0 columns Presolve time: 0.25s Presolved: 1607 rows, 153 columns, 12016 nonzeros Variable types: 0 continuous, 153 integer (153 binary) Found heuristic solution: objective 7.0000000 Root relaxation: objective 1.894241e+01, 689 iterations, 0.05 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 18.94241 0 149 7.00000 18.94241 171% - 0s H 0 0 8.0000000 18.94241 137% - 0s H 0 0 9.0000000 18.94241 110% - 0s 0 0 18.42451 0 152 9.00000 18.42451 105% - 0s 0 0 18.32785 0 152 9.00000 18.32785 104% - 0s 0 0 18.24066 0 153 9.00000 18.24066 103% - 1s 0 0 18.18434 0 152 9.00000 18.18434 102% - 1s 0 0 18.12502 0 151 9.00000 18.12502 101% - 1s H 0 0 10.0000000 18.12502 81.3% - 1s 0 0 18.09336 0 151 10.00000 18.09336 80.9% - 1s 0 0 18.08357 0 151 10.00000 18.08357 80.8% - 1s 0 0 18.07283 0 152 10.00000 18.07283 80.7% - 2s 0 0 18.05844 0 153 10.00000 18.05844 80.6% - 2s 0 0 18.04615 0 153 10.00000 18.04615 80.5% - 2s 0 0 18.04293 0 153 10.00000 18.04293 80.4% - 2s 0 0 18.04232 0 153 10.00000 18.04232 80.4% - 2s 0 0 18.04229 0 153 10.00000 18.04229 80.4% - 3s 0 0 18.04219 0 153 10.00000 18.04219 80.4% - 3s 0 2 18.03782 0 153 10.00000 18.03782 80.4% - 3s 106 92 15.25303 2 86 10.00000 17.77499 77.7% 95.8 5s 601 318 11.89531 24 153 10.00000 15.21030 52.1% 83.3 12s 614 329 15.21030 14 147 10.00000 15.21030 52.1% 84.9 15s 799 363 cutoff 31 10.00000 15.21030 52.1% 116 20s 1503 297 11.04270 26 39 10.00000 13.30675 33.1% 83.6 25s 1768 320 cutoff 31 10.00000 12.84760 28.5% 78.6 30s Cutting planes: Clique: 77 Explored 2369 nodes (161036 simplex iterations) in 33.19 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%