Gurobi 5.0.1 (linux64) logging started Mon Nov 19 07:50:23 2012 Optimize a model with 5530 rows, 149 columns and 11060 nonzeros Presolve removed 4019 rows and 0 columns Presolve time: 0.21s Presolved: 1511 rows, 149 columns, 10986 nonzeros Variable types: 0 continuous, 149 integer (149 binary) Found heuristic solution: objective 7.0000000 Root relaxation: objective 1.884082e+01, 696 iterations, 0.05 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 18.84082 0 146 7.00000 18.84082 169% - 0s H 0 0 9.0000000 18.84082 109% - 0s 0 0 18.35937 0 148 9.00000 18.35937 104% - 0s H 0 0 10.0000000 18.35937 83.6% - 0s 0 0 18.31535 0 148 10.00000 18.31535 83.2% - 0s 0 0 18.26954 0 148 10.00000 18.26954 82.7% - 0s 0 0 18.23834 0 148 10.00000 18.23834 82.4% - 1s 0 0 18.22107 0 148 10.00000 18.22107 82.2% - 1s 0 0 18.21648 0 148 10.00000 18.21648 82.2% - 1s 0 0 18.21343 0 149 10.00000 18.21343 82.1% - 1s 0 0 18.21309 0 149 10.00000 18.21309 82.1% - 1s 0 0 18.21305 0 149 10.00000 18.21305 82.1% - 2s 0 2 18.21302 0 149 10.00000 18.21302 82.1% - 2s 265 181 14.06090 9 75 10.00000 17.03389 70.3% 86.9 5s 601 293 12.40339 25 149 10.00000 14.92547 49.3% 79.8 10s 670 341 11.16059 41 53 10.00000 14.92547 49.3% 107 15s 1408 315 11.55316 25 40 10.00000 13.50628 35.1% 81.7 20s 1733 230 12.33241 41 65 10.00000 12.49795 25.0% 76.9 25s Cutting planes: Clique: 46 Explored 2224 nodes (148293 simplex iterations) in 26.86 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%