Gurobi 5.0.1 (linux64) logging started Mon Nov 19 07:54:58 2012 Optimize a model with 5601 rows, 150 columns and 11202 nonzeros Presolve removed 4091 rows and 0 columns Presolve time: 0.23s Presolved: 1510 rows, 150 columns, 11102 nonzeros Variable types: 0 continuous, 150 integer (150 binary) Found heuristic solution: objective 9.0000000 Root relaxation: objective 1.877758e+01, 748 iterations, 0.05 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 18.77758 0 145 9.00000 18.77758 109% - 0s 0 0 18.12693 0 148 9.00000 18.12693 101% - 0s 0 0 18.01033 0 149 9.00000 18.01033 100% - 0s 0 0 17.94758 0 148 9.00000 17.94758 99.4% - 0s 0 0 17.85641 0 147 9.00000 17.85641 98.4% - 1s 0 0 17.84135 0 147 9.00000 17.84135 98.2% - 1s 0 0 17.82940 0 147 9.00000 17.82940 98.1% - 1s 0 0 17.81482 0 147 9.00000 17.81482 97.9% - 1s 0 0 17.80772 0 147 9.00000 17.80772 97.9% - 2s 0 0 17.80263 0 147 9.00000 17.80263 97.8% - 2s 0 0 17.79953 0 147 9.00000 17.79953 97.8% - 2s 0 0 17.79836 0 147 9.00000 17.79836 97.8% - 2s 0 0 17.79598 0 148 9.00000 17.79598 97.7% - 2s 0 0 17.79323 0 148 9.00000 17.79323 97.7% - 3s 0 0 17.78705 0 148 9.00000 17.78705 97.6% - 3s 0 0 17.78615 0 148 9.00000 17.78615 97.6% - 3s 0 0 17.78612 0 148 9.00000 17.78612 97.6% - 3s 0 2 17.78118 0 148 9.00000 17.78118 97.6% - 4s 44 46 13.03253 44 102 9.00000 17.77778 97.5% 142 5s 601 394 11.06937 26 148 9.00000 15.12407 68.0% 75.6 12s 614 405 15.12407 17 147 9.00000 15.12407 68.0% 78.0 15s 840 477 10.04762 48 30 9.00000 14.84454 64.9% 110 20s H 940 388 10.0000000 14.30992 43.1% 102 20s 1577 280 12.48511 33 66 10.00000 12.65205 26.5% 81.4 25s Cutting planes: Clique: 64 Explored 2107 nodes (146295 simplex iterations) in 29.97 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%