Gurobi 5.0.1 (linux64) logging started Mon Nov 19 07:58:05 2012 Optimize a model with 5691 rows, 150 columns and 11382 nonzeros Presolve removed 4182 rows and 0 columns Presolve time: 0.24s Presolved: 1509 rows, 150 columns, 11237 nonzeros Variable types: 0 continuous, 150 integer (150 binary) Found heuristic solution: objective 9.0000000 Root relaxation: objective 1.828878e+01, 750 iterations, 0.06 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 18.28878 0 147 9.00000 18.28878 103% - 0s 0 0 17.84194 0 148 9.00000 17.84194 98.2% - 0s 0 0 17.69549 0 148 9.00000 17.69549 96.6% - 0s 0 0 17.63918 0 147 9.00000 17.63918 96.0% - 1s 0 0 17.62320 0 147 9.00000 17.62320 95.8% - 1s 0 0 17.61725 0 148 9.00000 17.61725 95.7% - 1s 0 0 17.61059 0 148 9.00000 17.61059 95.7% - 1s 0 0 17.59108 0 148 9.00000 17.59108 95.5% - 1s 0 0 17.57372 0 149 9.00000 17.57372 95.3% - 2s 0 0 17.56970 0 149 9.00000 17.56970 95.2% - 2s 0 0 17.56702 0 149 9.00000 17.56702 95.2% - 2s 0 0 17.56522 0 149 9.00000 17.56522 95.2% - 2s 0 0 17.56359 0 148 9.00000 17.56359 95.2% - 2s 0 0 17.56055 0 149 9.00000 17.56055 95.1% - 3s 0 0 17.56001 0 149 9.00000 17.56001 95.1% - 3s 0 0 17.56000 0 149 9.00000 17.56000 95.1% - 3s 0 2 17.55851 0 149 9.00000 17.55851 95.1% - 4s 71 73 10.27138 71 69 9.00000 17.55851 95.1% 113 5s 601 352 10.78057 25 149 9.00000 14.60465 62.3% 78.1 11s 621 367 13.45331 15 73 9.00000 14.60465 62.3% 84.5 15s H 885 346 10.0000000 14.47575 44.8% 104 19s 1099 326 12.45186 29 66 10.00000 13.69215 36.9% 93.0 20s 1566 201 cutoff 33 10.00000 12.51450 25.1% 79.6 25s Cutting planes: Clique: 64 Explored 1959 nodes (137856 simplex iterations) in 28.16 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%