Gurobi 5.0.1 (linux64) logging started Mon Nov 19 08:08:16 2012 Optimize a model with 5753 rows, 152 columns and 11506 nonzeros Presolve removed 4052 rows and 0 columns Presolve time: 0.22s Presolved: 1701 rows, 152 columns, 12139 nonzeros Variable types: 0 continuous, 152 integer (152 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 1.908076e+01, 812 iterations, 0.06 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 19.08076 0 150 8.00000 19.08076 139% - 0s H 0 0 9.0000000 19.08076 112% - 0s 0 0 18.56080 0 151 9.00000 18.56080 106% - 0s 0 0 18.40011 0 152 9.00000 18.40011 104% - 0s 0 0 18.34574 0 151 9.00000 18.34574 104% - 1s 0 0 18.31230 0 151 9.00000 18.31230 103% - 1s H 0 0 10.0000000 18.31230 83.1% - 1s 0 0 18.29459 0 152 10.00000 18.29459 82.9% - 1s 0 0 18.29263 0 152 10.00000 18.29263 82.9% - 1s 0 0 18.28755 0 152 10.00000 18.28755 82.9% - 1s 0 0 18.27875 0 151 10.00000 18.27875 82.8% - 2s 0 0 18.27385 0 151 10.00000 18.27385 82.7% - 2s 0 0 18.27208 0 152 10.00000 18.27208 82.7% - 2s 0 0 18.27110 0 152 10.00000 18.27110 82.7% - 2s 0 0 18.27012 0 152 10.00000 18.27012 82.7% - 3s 0 2 18.26786 0 152 10.00000 18.26786 82.7% - 3s 157 135 12.17115 22 66 10.00000 17.84716 78.5% 87.0 5s 601 324 11.56399 28 152 10.00000 15.52291 55.2% 79.7 13s 613 334 15.52291 16 149 10.00000 15.52291 55.2% 80.3 15s 705 388 13.76953 62 98 10.00000 15.52291 55.2% 116 20s 1397 361 11.83135 46 55 10.00000 13.66488 36.6% 86.1 25s 1741 348 11.02439 31 36 10.00000 13.03060 30.3% 78.2 30s 2498 82 11.30317 60 54 10.00000 11.50000 15.0% 65.5 35s Cutting planes: Clique: 69 Explored 2623 nodes (167046 simplex iterations) in 35.17 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%