Gurobi 5.0.1 (linux64) logging started Sat Nov 17 23:13:33 2012 Optimize a model with 587 rows, 327 columns and 1792 nonzeros Presolve time: 0.00s Presolved: 587 rows, 327 columns, 1792 nonzeros Variable types: 0 continuous, 327 integer (327 binary) Found heuristic solution: objective 151.0000000 Found heuristic solution: objective 150.0000000 Root relaxation: objective 0.000000e+00, 77 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 34 150.00000 0.00000 100% - 0s H 0 0 143.0000000 0.00000 100% - 0s H 0 0 138.0000000 0.00000 100% - 0s 0 0 1.05702 0 55 138.00000 1.05702 99.2% - 0s 0 0 1.20833 0 36 138.00000 1.20833 99.1% - 0s 0 0 1.20833 0 36 138.00000 1.20833 99.1% - 0s 0 0 1.20833 0 36 138.00000 1.20833 99.1% - 0s 0 0 1.20833 0 36 138.00000 1.20833 99.1% - 0s H 0 0 137.0000000 1.20833 99.1% - 0s 0 2 2.06667 0 36 137.00000 2.06667 98.5% - 0s * 280 199 23 136.0000000 29.72222 78.1% 45.4 0s H 418 263 134.0000000 38.18182 71.5% 41.6 0s H 836 440 131.0000000 40.33333 69.2% 43.0 1s * 886 443 35 129.0000000 40.33333 68.7% 42.9 1s * 894 420 32 126.0000000 40.33333 68.0% 42.6 1s * 1338 481 31 125.0000000 49.27273 60.6% 41.0 2s H 2106 727 122.0000000 57.66667 52.7% 38.4 3s 2932 1051 111.78947 25 174 122.00000 60.41176 50.5% 36.7 5s H 3788 1314 120.0000000 66.28571 44.8% 35.4 6s 6678 2154 114.44444 26 175 120.00000 73.68421 38.6% 33.3 10s 10852 3131 94.72727 22 173 120.00000 78.40000 34.7% 31.9 15s 15541 4186 cutoff 27 120.00000 81.66667 31.9% 31.1 20s *19965 4961 31 118.0000000 84.56522 28.3% 30.5 24s 20242 5005 104.00000 24 176 118.00000 84.66667 28.2% 30.5 25s 25325 5911 109.20000 24 176 118.00000 86.95238 26.3% 29.9 30s 30966 6698 104.09524 23 175 118.00000 88.66667 24.9% 29.3 35s 36428 7422 cutoff 26 118.00000 90.53333 23.3% 28.9 40s 40804 7928 cutoff 27 118.00000 91.58824 22.4% 28.6 52s 43310 8181 113.15789 25 174 118.00000 92.28571 21.8% 28.5 55s 48954 8687 103.90476 23 175 118.00000 93.38462 20.9% 28.2 60s 54553 9139 cutoff 26 118.00000 94.33333 20.1% 27.9 65s 60026 9536 112.26316 25 174 118.00000 95.10526 19.4% 27.7 70s 65992 9858 101.50000 22 173 118.00000 96.00000 18.6% 27.4 75s 71684 10126 cutoff 27 118.00000 96.66667 18.1% 27.3 80s 77556 10367 cutoff 27 118.00000 97.42857 17.4% 27.2 85s 83138 10508 114.55556 26 175 118.00000 98.00000 16.9% 27.0 90s 88951 10623 cutoff 27 118.00000 98.65000 16.4% 26.9 95s 94714 10671 103.71429 23 175 118.00000 99.25000 15.9% 26.7 100s 100832 10651 114.93750 28 167 118.00000 99.76471 15.5% 26.6 105s 106677 10569 115.61111 26 175 118.00000 100.25000 15.0% 26.5 110s 112644 10403 cutoff 27 118.00000 100.63636 14.7% 26.3 115s 118824 10157 cutoff 27 118.00000 101.14286 14.3% 26.2 120s 124899 9854 114.50000 26 175 118.00000 101.50000 14.0% 26.1 125s 131016 9512 113.50000 26 175 118.00000 102.00000 13.6% 26.0 130s 136947 9145 cutoff 25 118.00000 102.35000 13.3% 25.9 135s 143168 8712 109.11111 26 175 118.00000 102.72222 12.9% 25.8 140s 149166 8222 108.90000 24 176 118.00000 103.15000 12.6% 25.7 145s 155165 7709 116.44444 26 175 118.00000 103.50000 12.3% 25.6 150s 161036 7122 108.50000 24 176 118.00000 104.00000 11.9% 25.5 155s 167261 6454 109.94737 25 174 118.00000 104.40000 11.5% 25.5 160s 173447 5724 cutoff 28 118.00000 105.00000 11.0% 25.4 165s 179958 4879 113.50000 26 175 118.00000 105.50000 10.6% 25.3 170s 186367 3923 110.66667 26 175 118.00000 106.33333 9.89% 25.2 175s 192806 2720 cutoff 26 118.00000 108.00000 8.47% 25.1 180s Cutting planes: Gomory: 1 Zero half: 3 Explored 199297 nodes (4973265 simplex iterations) in 184.31 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.180000000000e+02, best bound 1.180000000000e+02, gap 0.0%