Gurobi 5.0.1 (linux64) logging started Mon Nov 19 08:00:35 2012 Optimize a model with 5721 rows, 151 columns and 11442 nonzeros Presolve removed 4139 rows and 0 columns Presolve time: 0.23s Presolved: 1582 rows, 151 columns, 11597 nonzeros Variable types: 0 continuous, 151 integer (151 binary) Found heuristic solution: objective 7.0000000 Root relaxation: objective 1.865837e+01, 681 iterations, 0.05 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 18.65837 0 149 7.00000 18.65837 167% - 0s H 0 0 9.0000000 18.65837 107% - 0s 0 0 18.35266 0 150 9.00000 18.35266 104% - 0s 0 0 18.25024 0 150 9.00000 18.25024 103% - 0s 0 0 18.20318 0 151 9.00000 18.20318 102% - 1s 0 0 18.14722 0 150 9.00000 18.14722 102% - 1s 0 0 18.12103 0 151 9.00000 18.12103 101% - 1s 0 0 18.11160 0 151 9.00000 18.11160 101% - 1s 0 0 18.10935 0 150 9.00000 18.10935 101% - 1s 0 0 18.10852 0 151 9.00000 18.10852 101% - 2s 0 0 18.10667 0 151 9.00000 18.10667 101% - 2s 0 0 18.10632 0 151 9.00000 18.10632 101% - 2s 0 0 18.10607 0 151 9.00000 18.10607 101% - 2s 0 0 18.10599 0 151 9.00000 18.10599 101% - 2s H 0 0 10.0000000 18.10599 81.1% - 3s 0 2 18.10581 0 151 10.00000 18.10581 81.1% - 3s 136 106 14.62611 4 76 10.00000 17.60558 76.1% 106 5s 601 290 12.91171 49 151 10.00000 14.88515 48.9% 84.3 11s 617 303 13.64488 16 75 10.00000 14.88515 48.9% 88.4 15s 1045 350 11.52587 22 40 10.00000 13.96090 39.6% 97.5 20s 1578 277 cutoff 29 10.00000 12.90634 29.1% 81.0 25s Cutting planes: Clique: 56 Explored 2260 nodes (151352 simplex iterations) in 29.88 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%