Gurobi 5.0.1 (linux64) logging started Mon Nov 19 11:32:50 2012 Optimize a model with 7876 rows, 176 columns and 15752 nonzeros Presolve removed 5737 rows and 0 columns Presolve time: 0.37s Presolved: 2139 rows, 176 columns, 16168 nonzeros Variable types: 0 continuous, 176 integer (176 binary) Found heuristic solution: objective 7.0000000 Root relaxation: objective 2.100815e+01, 936 iterations, 0.10 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 21.00815 0 172 7.00000 21.00815 200% - 0s H 0 0 8.0000000 21.00815 163% - 0s 0 0 20.25449 0 174 8.00000 20.25449 153% - 0s 0 0 20.00051 0 175 8.00000 20.00051 150% - 1s H 0 0 9.0000000 20.00051 122% - 1s 0 0 19.90998 0 176 9.00000 19.90998 121% - 1s 0 0 19.89263 0 176 9.00000 19.89263 121% - 1s 0 0 19.88012 0 176 9.00000 19.88012 121% - 1s 0 0 19.85023 0 176 9.00000 19.85023 121% - 2s 0 0 19.84001 0 176 9.00000 19.84001 120% - 2s 0 0 19.82578 0 176 9.00000 19.82578 120% - 2s 0 0 19.81932 0 176 9.00000 19.81932 120% - 2s 0 0 19.76519 0 175 9.00000 19.76519 120% - 3s 0 0 19.73361 0 176 9.00000 19.73361 119% - 3s 0 0 19.71649 0 176 9.00000 19.71649 119% - 3s 0 0 19.70487 0 175 9.00000 19.70487 119% - 3s 0 0 19.69520 0 176 9.00000 19.69520 119% - 4s 0 0 19.67748 0 176 9.00000 19.67748 119% - 4s 0 0 19.67060 0 176 9.00000 19.67060 119% - 4s 0 0 19.66861 0 176 9.00000 19.66861 119% - 4s 0 0 19.66596 0 176 9.00000 19.66596 119% - 5s H 0 0 10.0000000 19.66596 96.7% - 5s 0 0 19.66535 0 176 10.00000 19.66535 96.7% - 5s 0 2 19.66504 0 176 10.00000 19.66504 96.7% - 6s 243 203 14.73654 7 80 10.00000 19.17464 91.7% 105 10s 546 358 13.50249 21 74 10.00000 18.27784 82.8% 91.5 15s 601 397 15.45567 10 176 10.00000 18.11836 81.2% 89.5 20s 609 402 12.90806 29 174 10.00000 18.11836 81.2% 88.3 25s 616 407 15.45567 10 175 10.00000 18.11836 81.2% 87.3 30s 626 416 15.93402 14 97 10.00000 18.11836 81.2% 96.4 35s 694 461 12.46839 48 61 10.00000 16.62590 66.3% 137 40s 930 479 11.89030 22 46 10.00000 15.78569 57.9% 138 45s 1251 544 13.30142 31 69 10.00000 15.46388 54.6% 114 50s 1496 569 11.05138 32 38 10.00000 15.28814 52.9% 104 55s 2099 618 11.41026 29 39 10.00000 14.61230 46.1% 87.3 60s 2609 787 11.86072 28 43 10.00000 14.10646 41.1% 79.7 65s 3101 841 cutoff 36 10.00000 13.55075 35.5% 75.7 70s 3573 788 11.04823 59 40 10.00000 12.87923 28.8% 73.6 75s 4326 540 cutoff 29 10.00000 12.06965 20.7% 67.7 80s Cutting planes: Gomory: 6 Clique: 97 Zero half: 2 Explored 5010 nodes (309113 simplex iterations) in 82.17 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%