Gurobi 5.0.1 (linux64) logging started Mon Nov 19 07:59:02 2012 Optimize a model with 5625 rows, 151 columns and 11250 nonzeros Presolve removed 4058 rows and 0 columns Presolve time: 0.23s Presolved: 1567 rows, 151 columns, 11191 nonzeros Variable types: 0 continuous, 151 integer (151 binary) Found heuristic solution: objective 6.0000000 Root relaxation: objective 1.915982e+01, 832 iterations, 0.06 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 19.15982 0 149 6.00000 19.15982 219% - 0s H 0 0 8.0000000 19.15982 139% - 0s 0 0 18.59517 0 149 8.00000 18.59517 132% - 0s H 0 0 9.0000000 18.59517 107% - 0s 0 0 18.43510 0 150 9.00000 18.43510 105% - 0s H 0 0 10.0000000 18.43510 84.4% - 0s 0 0 18.35388 0 151 10.00000 18.35388 83.5% - 1s 0 0 18.34529 0 151 10.00000 18.34529 83.5% - 1s 0 0 18.31170 0 150 10.00000 18.31170 83.1% - 1s 0 0 18.28332 0 151 10.00000 18.28332 82.8% - 1s 0 0 18.26411 0 151 10.00000 18.26411 82.6% - 1s 0 0 18.22084 0 151 10.00000 18.22084 82.2% - 2s 0 0 18.20776 0 151 10.00000 18.20776 82.1% - 2s 0 0 18.20051 0 150 10.00000 18.20051 82.0% - 2s 0 0 18.19798 0 150 10.00000 18.19798 82.0% - 2s 0 0 18.19488 0 150 10.00000 18.19488 81.9% - 2s 0 0 18.19421 0 150 10.00000 18.19421 81.9% - 3s 0 0 18.19416 0 150 10.00000 18.19416 81.9% - 3s 0 0 18.19412 0 150 10.00000 18.19412 81.9% - 3s 0 2 18.19410 0 150 10.00000 18.19410 81.9% - 3s 100 86 14.88879 2 72 10.00000 17.88879 78.9% 101 5s 601 304 12.07097 23 150 10.00000 15.03694 50.4% 82.8 12s 611 313 15.03694 16 149 10.00000 15.03694 50.4% 83.8 15s 783 351 11.20988 28 40 10.00000 15.03694 50.4% 115 20s 1516 315 13.43195 30 65 10.00000 13.53815 35.4% 81.5 25s 1923 302 cutoff 37 10.00000 12.71181 27.1% 75.4 30s Cutting planes: Clique: 74 Explored 2481 nodes (164262 simplex iterations) in 32.18 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%