Gurobi 5.0.1 (linux64) logging started Mon Nov 19 08:28:24 2012 Optimize a model with 6099 rows, 156 columns and 12198 nonzeros Presolve removed 4426 rows and 0 columns Presolve time: 0.26s Presolved: 1673 rows, 156 columns, 12320 nonzeros Variable types: 0 continuous, 156 integer (156 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 1.929141e+01, 764 iterations, 0.06 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 19.29141 0 156 8.00000 19.29141 141% - 0s 0 0 18.76206 0 156 8.00000 18.76206 135% - 0s 0 0 18.60193 0 154 8.00000 18.60193 133% - 0s H 0 0 9.0000000 18.60193 107% - 0s 0 0 18.55104 0 156 9.00000 18.55104 106% - 1s 0 0 18.50677 0 155 9.00000 18.50677 106% - 1s 0 0 18.46417 0 156 9.00000 18.46417 105% - 1s 0 0 18.42003 0 156 9.00000 18.42003 105% - 1s 0 0 18.41504 0 154 9.00000 18.41504 105% - 1s 0 0 18.41173 0 154 9.00000 18.41173 105% - 2s H 0 0 10.0000000 18.41173 84.1% - 2s 0 0 18.40552 0 155 10.00000 18.40552 84.1% - 2s H 0 0 11.0000000 18.40552 67.3% - 2s 0 0 18.40314 0 155 11.00000 18.40314 67.3% - 2s 0 0 18.39847 0 155 11.00000 18.39847 67.3% - 2s 0 0 18.39615 0 155 11.00000 18.39615 67.2% - 3s 0 0 18.39574 0 155 11.00000 18.39574 67.2% - 3s 0 2 18.39497 0 155 11.00000 18.39497 67.2% - 3s 76 70 13.07837 9 74 11.00000 18.26637 66.1% 118 5s 562 157 12.41856 8 48 11.00000 14.17246 28.8% 100 10s Cutting planes: Clique: 149 Explored 724 nodes (68680 simplex iterations) in 11.10 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%