Gurobi 5.0.1 (linux64) logging started Mon Nov 19 08:31:05 2012 Optimize a model with 6154 rows, 157 columns and 12308 nonzeros Presolve removed 4464 rows and 0 columns Presolve time: 0.24s Presolved: 1690 rows, 157 columns, 12323 nonzeros Variable types: 0 continuous, 157 integer (157 binary) Found heuristic solution: objective 7.0000000 Root relaxation: objective 1.951474e+01, 769 iterations, 0.06 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 19.51474 0 156 7.00000 19.51474 179% - 0s H 0 0 8.0000000 19.51474 144% - 0s 0 0 19.08081 0 157 8.00000 19.08081 139% - 0s 0 0 18.96632 0 157 8.00000 18.96632 137% - 0s H 0 0 9.0000000 18.96632 111% - 0s 0 0 18.94881 0 156 9.00000 18.94881 111% - 1s 0 0 18.87741 0 155 9.00000 18.87741 110% - 1s 0 0 18.86390 0 155 9.00000 18.86390 110% - 1s H 0 0 10.0000000 18.86390 88.6% - 1s 0 0 18.86339 0 155 10.00000 18.86339 88.6% - 1s 0 0 18.86181 0 155 10.00000 18.86181 88.6% - 1s 0 0 18.86143 0 155 10.00000 18.86143 88.6% - 2s 0 0 18.84899 0 156 10.00000 18.84899 88.5% - 2s 0 0 18.84599 0 157 10.00000 18.84599 88.5% - 2s 0 0 18.84524 0 157 10.00000 18.84524 88.5% - 2s 0 2 18.84260 0 157 10.00000 18.84260 88.4% - 3s 139 125 11.28477 29 62 10.00000 18.50692 85.1% 91.1 5s 601 352 12.43248 18 157 10.00000 16.00590 60.1% 88.2 12s 612 361 15.85657 16 91 10.00000 16.00590 60.1% 90.9 15s 687 409 14.77226 54 114 10.00000 15.75492 57.5% 126 20s 1354 449 11.40594 23 40 10.00000 14.21393 42.1% 96.6 25s 1770 431 cutoff 33 10.00000 13.48420 34.8% 85.7 30s H 1829 239 11.0000000 13.31654 21.1% 84.9 30s Cutting planes: Clique: 44 Explored 2243 nodes (168065 simplex iterations) in 34.68 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%