Gurobi 5.0.1 (linux64) logging started Mon Nov 19 08:01:17 2012 Optimize a model with 5634 rows, 151 columns and 11268 nonzeros Presolve removed 3983 rows and 0 columns Presolve time: 0.22s Presolved: 1651 rows, 151 columns, 11742 nonzeros Variable types: 0 continuous, 151 integer (151 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 1.925201e+01, 697 iterations, 0.05 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 19.25201 0 147 8.00000 19.25201 141% - 0s 0 0 18.67148 0 150 8.00000 18.67148 133% - 0s H 0 0 9.0000000 18.67148 107% - 0s 0 0 18.45424 0 149 9.00000 18.45424 105% - 0s 0 0 18.37540 0 150 9.00000 18.37540 104% - 1s 0 0 18.34077 0 149 9.00000 18.34077 104% - 1s 0 0 18.33082 0 150 9.00000 18.33082 104% - 1s 0 0 18.32228 0 151 9.00000 18.32228 104% - 1s H 0 0 10.0000000 18.32228 83.2% - 1s 0 0 18.29724 0 151 10.00000 18.29724 83.0% - 1s 0 0 18.28201 0 151 10.00000 18.28201 82.8% - 2s 0 0 18.26612 0 151 10.00000 18.26612 82.7% - 2s 0 0 18.25967 0 151 10.00000 18.25967 82.6% - 2s 0 0 18.25596 0 151 10.00000 18.25596 82.6% - 2s 0 0 18.24983 0 151 10.00000 18.24983 82.5% - 2s 0 0 18.24940 0 151 10.00000 18.24940 82.5% - 3s H 0 0 11.0000000 18.24940 65.9% - 3s 0 0 18.21712 0 148 11.00000 18.21712 65.6% - 3s 0 0 18.20685 0 148 11.00000 18.20685 65.5% - 3s 0 0 18.19043 0 150 11.00000 18.19043 65.4% - 3s 0 0 18.18403 0 150 11.00000 18.18403 65.3% - 3s 0 0 18.18342 0 150 11.00000 18.18342 65.3% - 4s 0 2 18.18318 0 150 11.00000 18.18318 65.3% - 4s 7 9 17.54704 7 142 11.00000 18.16582 65.1% 149 5s 477 142 cutoff 36 11.00000 14.44479 31.3% 100 10s Cutting planes: Clique: 208 Explored 626 nodes (61391 simplex iterations) in 11.17 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.100000000000e+01, best bound 1.100000000000e+01, gap 0.0%