Gurobi 5.0.1 (linux64) logging started Mon Nov 19 08:07:11 2012 Optimize a model with 5779 rows, 152 columns and 11558 nonzeros Presolve removed 4138 rows and 0 columns Presolve time: 0.23s Presolved: 1641 rows, 152 columns, 11936 nonzeros Variable types: 0 continuous, 152 integer (152 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 1.898642e+01, 796 iterations, 0.06 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 18.98642 0 151 8.00000 18.98642 137% - 0s H 0 0 9.0000000 18.98642 111% - 0s 0 0 18.58327 0 149 9.00000 18.58327 106% - 0s H 0 0 10.0000000 18.58327 85.8% - 0s 0 0 18.27772 0 151 10.00000 18.27772 82.8% - 0s 0 0 18.23226 0 151 10.00000 18.23226 82.3% - 1s 0 0 18.20999 0 152 10.00000 18.20999 82.1% - 1s 0 0 18.19189 0 152 10.00000 18.19189 81.9% - 1s 0 0 18.18619 0 151 10.00000 18.18619 81.9% - 1s 0 0 18.17901 0 150 10.00000 18.17901 81.8% - 1s 0 0 18.16352 0 151 10.00000 18.16352 81.6% - 2s 0 0 18.15876 0 151 10.00000 18.15876 81.6% - 2s 0 0 18.15452 0 152 10.00000 18.15452 81.5% - 2s 0 0 18.14777 0 152 10.00000 18.14777 81.5% - 2s 0 0 18.14570 0 152 10.00000 18.14570 81.5% - 2s 0 0 18.14312 0 151 10.00000 18.14312 81.4% - 3s 0 0 18.14281 0 151 10.00000 18.14281 81.4% - 3s 0 0 18.14278 0 151 10.00000 18.14278 81.4% - 3s 0 2 18.14266 0 151 10.00000 18.14266 81.4% - 4s 44 46 13.10424 44 102 10.00000 18.14096 81.4% 120 5s 546 297 12.81861 3 50 10.00000 15.07630 50.8% 86.8 10s 603 305 13.03705 12 148 10.00000 14.70831 47.1% 84.6 15s 652 340 12.24975 35 58 10.00000 14.70831 47.1% 106 20s 1305 329 11.47561 26 46 10.00000 13.70845 37.1% 89.3 25s 1612 281 11.39062 28 39 10.00000 13.05078 30.5% 81.7 30s 2229 45 11.28043 48 55 10.00000 11.47426 14.7% 70.2 35s Cutting planes: Clique: 66 Explored 2301 nodes (159271 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%