Gurobi 5.0.1 (linux64) logging started Mon Nov 19 07:53:37 2012 Optimize a model with 5613 rows, 149 columns and 11226 nonzeros Presolve removed 4119 rows and 0 columns Presolve time: 0.25s Presolved: 1494 rows, 149 columns, 11185 nonzeros Variable types: 0 continuous, 149 integer (149 binary) Found heuristic solution: objective 5.0000000 Root relaxation: objective 1.855256e+01, 756 iterations, 0.06 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 18.55256 0 146 5.00000 18.55256 271% - 0s H 0 0 6.0000000 18.55256 209% - 0s H 0 0 7.0000000 18.55256 165% - 0s 0 0 17.98799 0 149 7.00000 17.98799 157% - 0s 0 0 17.92513 0 149 7.00000 17.92513 156% - 0s H 0 0 8.0000000 17.92513 124% - 0s 0 0 17.90974 0 149 8.00000 17.90974 124% - 1s H 0 0 9.0000000 17.90974 99.0% - 1s 0 0 17.87296 0 149 9.00000 17.87296 98.6% - 1s 0 0 17.85390 0 149 9.00000 17.85390 98.4% - 1s 0 0 17.84822 0 149 9.00000 17.84822 98.3% - 1s 0 0 17.84702 0 149 9.00000 17.84702 98.3% - 1s 0 0 17.84659 0 149 9.00000 17.84659 98.3% - 2s 0 2 17.84608 0 149 9.00000 17.84608 98.3% - 2s 280 199 10.56000 15 37 9.00000 16.82591 87.0% 84.9 5s 607 390 14.95545 25 149 9.00000 14.98292 66.5% 76.8 10s 665 431 11.69985 38 56 9.00000 14.82039 64.7% 108 15s * 1000 381 17 10.0000000 14.12392 41.2% 98.8 17s 1443 350 11.19558 19 38 10.00000 13.03280 30.3% 83.3 20s 1873 105 11.45800 35 54 10.00000 11.69958 17.0% 74.0 25s Cutting planes: Clique: 62 Explored 2045 nodes (143230 simplex iterations) in 26.14 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%