Gurobi 5.0.1 (linux64) logging started Mon Nov 19 08:13:59 2012 Optimize a model with 5866 rows, 154 columns and 11732 nonzeros Presolve removed 4225 rows and 0 columns Presolve time: 0.24s Presolved: 1641 rows, 154 columns, 11814 nonzeros Variable types: 0 continuous, 154 integer (154 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 1.921475e+01, 778 iterations, 0.06 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 19.21475 0 152 8.00000 19.21475 140% - 0s H 0 0 9.0000000 19.21475 113% - 0s 0 0 18.84060 0 154 9.00000 18.84060 109% - 0s H 0 0 10.0000000 18.84060 88.4% - 0s 0 0 18.75386 0 154 10.00000 18.75386 87.5% - 0s 0 0 18.68213 0 152 10.00000 18.68213 86.8% - 1s 0 0 18.64432 0 153 10.00000 18.64432 86.4% - 1s 0 0 18.62739 0 153 10.00000 18.62739 86.3% - 1s 0 0 18.62074 0 154 10.00000 18.62074 86.2% - 1s 0 0 18.61055 0 152 10.00000 18.61055 86.1% - 1s 0 0 18.60259 0 153 10.00000 18.60259 86.0% - 2s 0 0 18.59878 0 154 10.00000 18.59878 86.0% - 2s 0 0 18.59836 0 154 10.00000 18.59836 86.0% - 2s 0 2 18.59463 0 154 10.00000 18.59463 85.9% - 3s 179 149 11.72709 22 61 10.00000 18.17868 81.8% 92.8 5s 601 364 13.57629 18 154 10.00000 15.90035 59.0% 81.7 11s 616 376 14.68103 17 80 10.00000 15.90035 59.0% 88.4 15s 955 434 11.80734 38 56 10.00000 14.80261 48.0% 106 20s 1570 383 12.34516 23 53 10.00000 13.79044 37.9% 83.2 25s 1941 402 cutoff 32 10.00000 13.16336 31.6% 77.4 30s 2756 117 cutoff 51 10.00000 11.60239 16.0% 66.8 35s Cutting planes: Clique: 42 Explored 2895 nodes (187806 simplex iterations) in 35.20 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%