Gurobi 5.0.1 (linux64) logging started Mon Nov 19 08:06:05 2012 Optimize a model with 5715 rows, 152 columns and 11430 nonzeros Presolve removed 4116 rows and 0 columns Presolve time: 0.23s Presolved: 1599 rows, 152 columns, 11619 nonzeros Variable types: 0 continuous, 152 integer (152 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 1.929598e+01, 707 iterations, 0.05 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 19.29598 0 149 8.00000 19.29598 141% - 0s H 0 0 9.0000000 19.29598 114% - 0s 0 0 18.56053 0 149 9.00000 18.56053 106% - 0s 0 0 18.42414 0 151 9.00000 18.42414 105% - 0s 0 0 18.30959 0 152 9.00000 18.30959 103% - 1s 0 0 18.24161 0 151 9.00000 18.24161 103% - 1s 0 0 18.20179 0 151 9.00000 18.20179 102% - 1s H 0 0 10.0000000 18.20179 82.0% - 1s 0 0 18.18939 0 152 10.00000 18.18939 81.9% - 1s 0 0 18.17638 0 151 10.00000 18.17638 81.8% - 1s 0 0 18.16615 0 152 10.00000 18.16615 81.7% - 2s 0 0 18.16283 0 152 10.00000 18.16283 81.6% - 2s 0 0 18.16127 0 151 10.00000 18.16127 81.6% - 2s 0 0 18.16049 0 151 10.00000 18.16049 81.6% - 2s 0 0 18.16041 0 152 10.00000 18.16041 81.6% - 2s 0 2 18.16036 0 152 10.00000 18.16036 81.6% - 3s 128 106 14.74493 3 80 10.00000 17.84617 78.5% 95.8 5s 601 331 12.84546 19 152 10.00000 14.94632 49.5% 82.1 13s 611 340 14.94632 10 150 10.00000 14.94632 49.5% 83.1 15s 759 375 11.01492 84 70 10.00000 14.94632 49.5% 115 20s 1502 328 11.32888 32 41 10.00000 13.34922 33.5% 83.0 25s 1880 307 12.53710 39 70 10.00000 12.65558 26.6% 76.2 30s Cutting planes: Clique: 69 Explored 2412 nodes (161661 simplex iterations) in 32.92 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%