Gurobi 5.0.1 (linux64) logging started Mon Nov 19 07:43:11 2012 Optimize a model with 5416 rows, 147 columns and 10832 nonzeros Presolve removed 3858 rows and 0 columns Presolve time: 0.21s Presolved: 1558 rows, 147 columns, 11174 nonzeros Variable types: 0 continuous, 147 integer (147 binary) Found heuristic solution: objective 7.0000000 Root relaxation: objective 1.810808e+01, 727 iterations, 0.05 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 18.10808 0 147 7.00000 18.10808 159% - 0s H 0 0 8.0000000 18.10808 126% - 0s 0 0 17.66028 0 146 8.00000 17.66028 121% - 0s 0 0 17.45360 0 145 8.00000 17.45360 118% - 0s H 0 0 9.0000000 17.45360 93.9% - 0s 0 0 17.42830 0 146 9.00000 17.42830 93.6% - 0s 0 0 17.39956 0 146 9.00000 17.39956 93.3% - 1s 0 0 17.38764 0 147 9.00000 17.38764 93.2% - 1s 0 0 17.36994 0 147 9.00000 17.36994 93.0% - 1s 0 0 17.36173 0 146 9.00000 17.36173 92.9% - 1s 0 0 17.34677 0 145 9.00000 17.34677 92.7% - 2s 0 0 17.32812 0 146 9.00000 17.32812 92.5% - 2s 0 0 17.31329 0 146 9.00000 17.31329 92.4% - 2s 0 0 17.28470 0 146 9.00000 17.28470 92.1% - 2s 0 0 17.27081 0 147 9.00000 17.27081 91.9% - 2s 0 0 17.26243 0 147 9.00000 17.26243 91.8% - 3s 0 0 17.23762 0 146 9.00000 17.23762 91.5% - 3s 0 0 17.23006 0 147 9.00000 17.23006 91.4% - 3s 0 0 17.22939 0 147 9.00000 17.22939 91.4% - 3s 0 0 17.22917 0 147 9.00000 17.22917 91.4% - 3s 0 0 17.21888 0 147 9.00000 17.21888 91.3% - 4s 0 0 17.21557 0 147 9.00000 17.21557 91.3% - 4s 0 0 17.21297 0 146 9.00000 17.21297 91.3% - 4s 0 0 17.21104 0 147 9.00000 17.21104 91.2% - 4s 0 0 17.20900 0 147 9.00000 17.20900 91.2% - 4s 0 0 17.20812 0 147 9.00000 17.20812 91.2% - 5s 0 2 17.20767 0 147 9.00000 17.20767 91.2% - 5s 493 297 12.60345 19 69 9.00000 15.33381 70.4% 78.6 10s 613 359 10.79818 32 147 9.00000 14.76019 64.0% 76.1 15s 710 424 12.60542 59 93 9.00000 14.19153 57.7% 112 20s 1490 443 10.33381 51 47 9.00000 13.05659 45.1% 75.5 25s * 2149 252 25 10.0000000 12.32882 23.3% 64.5 28s 2398 128 11.08592 44 52 10.00000 11.53235 15.3% 61.3 30s Cutting planes: Clique: 73 Explored 2544 nodes (150491 simplex iterations) in 30.64 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%