Gurobi 5.0.1 (linux64) logging started Mon Nov 19 07:25:55 2012 Optimize a model with 4952 rows, 141 columns and 9904 nonzeros Presolve removed 3559 rows and 0 columns Presolve time: 0.19s Presolved: 1393 rows, 141 columns, 10060 nonzeros Variable types: 0 continuous, 141 integer (141 binary) Found heuristic solution: objective 7.0000000 Root relaxation: objective 1.815264e+01, 670 iterations, 0.04 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 18.15264 0 133 7.00000 18.15264 159% - 0s H 0 0 8.0000000 18.15264 127% - 0s 0 0 17.60987 0 140 8.00000 17.60987 120% - 0s 0 0 17.49976 0 141 8.00000 17.49976 119% - 0s 0 0 17.41088 0 139 8.00000 17.41088 118% - 0s 0 0 17.35459 0 140 8.00000 17.35459 117% - 1s 0 0 17.30048 0 140 8.00000 17.30048 116% - 1s 0 0 17.27618 0 140 8.00000 17.27618 116% - 1s H 0 0 9.0000000 17.27618 92.0% - 1s 0 0 17.27104 0 140 9.00000 17.27104 91.9% - 1s 0 0 17.26731 0 141 9.00000 17.26731 91.9% - 1s 0 0 17.26622 0 141 9.00000 17.26622 91.8% - 2s 0 0 17.26587 0 141 9.00000 17.26587 91.8% - 2s 0 0 17.26583 0 141 9.00000 17.26583 91.8% - 2s 0 2 17.26505 0 141 9.00000 17.26505 91.8% - 2s 322 214 10.68045 24 55 9.00000 15.95340 77.3% 71.3 5s 609 338 12.71650 15 141 9.00000 14.05894 56.2% 69.3 10s 814 400 10.69970 46 49 9.00000 14.05894 56.2% 100 15s H 1078 302 10.0000000 13.70535 37.1% 84.2 15s 1706 94 11.55296 25 41 10.00000 11.70521 17.1% 68.5 20s Cutting planes: Clique: 65 Explored 1851 nodes (120767 simplex iterations) in 21.60 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%