Gurobi 5.0.1 (linux64) logging started Mon Nov 19 08:18:00 2012 Optimize a model with 5947 rows, 154 columns and 11894 nonzeros Presolve removed 4330 rows and 0 columns Presolve time: 0.25s Presolved: 1617 rows, 154 columns, 11906 nonzeros Variable types: 0 continuous, 154 integer (154 binary) Found heuristic solution: objective 7.0000000 Root relaxation: objective 1.906025e+01, 801 iterations, 0.07 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 19.06025 0 151 7.00000 19.06025 172% - 0s H 0 0 8.0000000 19.06025 138% - 0s H 0 0 9.0000000 19.06025 112% - 0s 0 0 18.51423 0 153 9.00000 18.51423 106% - 0s 0 0 18.35575 0 153 9.00000 18.35575 104% - 0s 0 0 18.27561 0 154 9.00000 18.27561 103% - 1s 0 0 18.25151 0 154 9.00000 18.25151 103% - 1s 0 0 18.23580 0 154 9.00000 18.23580 103% - 1s 0 0 18.21643 0 154 9.00000 18.21643 102% - 1s 0 0 18.17264 0 154 9.00000 18.17264 102% - 1s 0 0 18.15929 0 154 9.00000 18.15929 102% - 2s 0 0 18.15299 0 154 9.00000 18.15299 102% - 2s 0 0 18.14971 0 154 9.00000 18.14971 102% - 2s 0 0 18.14908 0 154 9.00000 18.14908 102% - 2s 0 2 18.14791 0 154 9.00000 18.14791 102% - 3s 177 154 10.70960 26 55 9.00000 17.87220 98.6% 81.5 5s H 220 160 10.0000000 17.81246 78.1% 80.0 5s 601 332 11.37425 66 154 10.00000 15.48210 54.8% 81.0 11s 622 348 14.76479 16 81 10.00000 15.48210 54.8% 88.9 15s 913 393 12.72341 26 66 10.00000 14.66859 46.7% 109 20s 1481 330 11.04654 32 41 10.00000 13.26491 32.6% 87.0 25s 1862 268 cutoff 45 10.00000 12.48338 24.8% 78.9 30s Cutting planes: Clique: 67 Explored 2265 nodes (160760 simplex iterations) in 32.53 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%