Gurobi 5.0.1 (linux64) logging started Mon Nov 19 07:34:25 2012 Optimize a model with 5178 rows, 144 columns and 10356 nonzeros Presolve removed 3669 rows and 0 columns Presolve time: 0.20s Presolved: 1509 rows, 144 columns, 10839 nonzeros Variable types: 0 continuous, 144 integer (144 binary) Found heuristic solution: objective 7.0000000 Root relaxation: objective 1.860835e+01, 677 iterations, 0.05 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 18.60835 0 141 7.00000 18.60835 166% - 0s 0 0 17.92395 0 144 7.00000 17.92395 156% - 0s H 0 0 8.0000000 17.92395 124% - 0s 0 0 17.81805 0 144 8.00000 17.81805 123% - 0s 0 0 17.73627 0 144 8.00000 17.73627 122% - 0s 0 0 17.70809 0 144 8.00000 17.70809 121% - 1s 0 0 17.66361 0 143 8.00000 17.66361 121% - 1s 0 0 17.63725 0 143 8.00000 17.63725 120% - 1s H 0 0 9.0000000 17.63725 96.0% - 1s 0 0 17.61191 0 143 9.00000 17.61191 95.7% - 1s 0 0 17.60812 0 144 9.00000 17.60812 95.6% - 2s 0 0 17.60415 0 144 9.00000 17.60415 95.6% - 2s 0 0 17.59877 0 144 9.00000 17.59877 95.5% - 2s 0 0 17.59488 0 144 9.00000 17.59488 95.5% - 2s 0 0 17.59438 0 144 9.00000 17.59438 95.5% - 2s 0 0 17.59012 0 144 9.00000 17.59012 95.4% - 3s 0 0 17.58842 0 144 9.00000 17.58842 95.4% - 3s 0 2 17.58525 0 144 9.00000 17.58525 95.4% - 3s 136 114 10.15054 13 37 9.00000 17.18280 90.9% 82.9 5s H 600 269 10.0000000 14.88571 48.9% 71.4 11s 621 284 13.37072 18 64 10.00000 14.88571 48.9% 79.1 15s 1275 230 12.31034 31 63 10.00000 12.74275 27.4% 78.6 20s Cutting planes: Clique: 52 Explored 1707 nodes (116574 simplex iterations) in 22.68 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%