Gurobi 5.0.1 (linux64) logging started Mon Nov 19 07:54:33 2012 Optimize a model with 5548 rows, 150 columns and 11096 nonzeros Presolve removed 3990 rows and 0 columns Presolve time: 0.22s Presolved: 1558 rows, 150 columns, 11183 nonzeros Variable types: 0 continuous, 150 integer (150 binary) Found heuristic solution: objective 6.0000000 Root relaxation: objective 1.907196e+01, 791 iterations, 0.05 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 19.07196 0 150 6.00000 19.07196 218% - 0s H 0 0 8.0000000 19.07196 138% - 0s 0 0 18.75087 0 149 8.00000 18.75087 134% - 0s 0 0 18.64870 0 150 8.00000 18.64870 133% - 0s H 0 0 9.0000000 18.64870 107% - 0s 0 0 18.62496 0 150 9.00000 18.62496 107% - 0s 0 0 18.51134 0 150 9.00000 18.51134 106% - 1s 0 0 18.46045 0 150 9.00000 18.46045 105% - 1s 0 0 18.42624 0 149 9.00000 18.42624 105% - 1s 0 0 18.40856 0 150 9.00000 18.40856 105% - 1s 0 0 18.39642 0 150 9.00000 18.39642 104% - 2s 0 0 18.39046 0 150 9.00000 18.39046 104% - 2s 0 0 18.38765 0 150 9.00000 18.38765 104% - 2s 0 0 18.38763 0 150 9.00000 18.38763 104% - 2s 0 2 18.38635 0 150 9.00000 18.38635 104% - 3s 188 157 14.61259 4 82 9.00000 17.93444 99.3% 87.5 5s H 298 191 10.0000000 17.57112 75.7% 77.7 5s 601 316 11.98929 24 150 10.00000 15.40512 54.1% 79.1 11s 629 337 13.47413 23 69 10.00000 15.40512 54.1% 91.0 15s 1253 392 11.12069 28 36 10.00000 14.00905 40.1% 85.3 20s H 1489 199 11.0000000 13.49352 22.7% 78.6 22s Cutting planes: Clique: 61 Explored 1830 nodes (129297 simplex iterations) in 24.51 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%