Gurobi 5.0.1 (linux64) logging started Mon Nov 19 08:48:30 2012 Optimize a model with 6295 rows, 159 columns and 12590 nonzeros Presolve removed 4503 rows and 0 columns Presolve time: 0.27s Presolved: 1792 rows, 159 columns, 13081 nonzeros Variable types: 0 continuous, 159 integer (159 binary) Found heuristic solution: objective 6.0000000 Root relaxation: objective 1.973257e+01, 732 iterations, 0.06 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 19.73257 0 155 6.00000 19.73257 229% - 0s H 0 0 9.0000000 19.73257 119% - 0s 0 0 19.31612 0 157 9.00000 19.31612 115% - 0s 0 0 19.15797 0 157 9.00000 19.15797 113% - 0s 0 0 19.05733 0 158 9.00000 19.05733 112% - 1s 0 0 18.97349 0 158 9.00000 18.97349 111% - 1s H 0 0 10.0000000 18.97349 89.7% - 1s 0 0 18.94154 0 158 10.00000 18.94154 89.4% - 1s H 0 0 11.0000000 18.94154 72.2% - 1s 0 0 18.92418 0 158 11.00000 18.92418 72.0% - 1s 0 0 18.91636 0 158 11.00000 18.91636 72.0% - 1s 0 0 18.90800 0 158 11.00000 18.90800 71.9% - 2s 0 0 18.89895 0 158 11.00000 18.89895 71.8% - 2s 0 0 18.89698 0 158 11.00000 18.89698 71.8% - 2s 0 0 18.89593 0 158 11.00000 18.89593 71.8% - 2s 0 0 18.89530 0 158 11.00000 18.89530 71.8% - 3s 0 0 18.89509 0 158 11.00000 18.89509 71.8% - 3s 0 2 18.89437 0 158 11.00000 18.89437 71.8% - 3s 74 68 15.10596 4 87 11.00000 18.70732 70.1% 122 5s 556 238 12.65844 4 47 11.00000 15.17582 38.0% 97.7 10s Cutting planes: Clique: 182 Explored 955 nodes (88237 simplex iterations) in 14.94 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%