Gurobi 5.0.1 (linux64) logging started Sat Nov 17 23:17:08 2012 Optimize a model with 569 rows, 318 columns and 1738 nonzeros Presolve time: 0.00s Presolved: 569 rows, 318 columns, 1738 nonzeros Variable types: 0 continuous, 318 integer (318 binary) Found heuristic solution: objective 149.0000000 Root relaxation: objective 0.000000e+00, 65 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 149.00000 0.00000 100% - 0s H 0 0 139.0000000 0.00000 100% - 0s 0 0 0.87500 0 36 139.00000 0.87500 99.4% - 0s 0 0 0.93750 0 36 139.00000 0.93750 99.3% - 0s 0 0 0.93750 0 36 139.00000 0.93750 99.3% - 0s 0 0 0.96809 0 55 139.00000 0.96809 99.3% - 0s 0 0 0.96875 0 36 139.00000 0.96875 99.3% - 0s 0 0 1.03125 0 36 139.00000 1.03125 99.3% - 0s 0 0 1.03125 0 36 139.00000 1.03125 99.3% - 0s 0 0 1.03125 0 36 139.00000 1.03125 99.3% - 0s 0 0 1.03125 0 36 139.00000 1.03125 99.3% - 0s H 0 0 137.0000000 1.03125 99.2% - 0s 0 2 1.09637 0 36 137.00000 1.09637 99.2% - 0s * 327 209 25 132.0000000 25.76724 80.5% 42.6 0s * 355 208 26 131.0000000 25.76724 80.3% 40.1 0s H 357 207 130.0000000 25.76724 80.2% 39.8 0s * 939 422 31 128.0000000 32.78947 74.4% 40.5 1s * 1001 412 35 126.0000000 32.78947 74.0% 39.8 1s * 1379 486 34 125.0000000 44.47368 64.4% 38.5 2s * 1459 496 32 124.0000000 44.96250 63.7% 38.5 2s * 1526 516 34 122.0000000 45.13839 63.0% 38.1 2s * 2119 767 30 121.0000000 54.50000 55.0% 36.4 3s H 2252 767 114.0000000 54.69231 52.0% 36.2 3s 3047 1031 109.63158 24 170 114.00000 57.61538 49.5% 35.3 5s 6914 2153 112.77778 25 167 114.00000 69.56000 39.0% 32.6 10s 11309 3167 112.76471 26 165 114.00000 74.40000 34.7% 31.3 15s 16317 4205 110.50000 23 169 114.00000 77.53333 32.0% 30.3 20s 21929 5152 112.00000 25 167 114.00000 80.57143 29.3% 29.4 25s 27470 6023 93.72727 21 169 114.00000 82.40000 27.7% 28.9 30s 32627 6722 cutoff 24 114.00000 84.05263 26.3% 28.5 35s 38497 7382 104.50000 23 169 114.00000 86.00000 24.6% 28.1 40s 40901 7673 112.37500 26 162 114.00000 86.93333 23.7% 27.9 51s 45536 8150 102.42105 23 166 114.00000 87.90909 22.9% 27.6 55s 51153 8708 cutoff 25 114.00000 89.00000 21.9% 27.4 60s 57318 9207 cutoff 25 114.00000 90.00000 21.1% 27.1 65s 63168 9597 110.47368 24 170 114.00000 91.00000 20.2% 26.8 70s 69170 9959 112.26316 24 170 114.00000 92.25000 19.1% 26.6 75s 75534 10239 108.78947 24 170 114.00000 93.10000 18.3% 26.3 80s 81822 10427 106.68421 24 170 114.00000 94.00000 17.5% 26.1 85s 88102 10585 109.77778 25 167 114.00000 94.66667 17.0% 25.9 90s 94458 10668 111.88235 26 165 114.00000 95.33333 16.4% 25.7 95s 100738 10708 105.00000 23 169 114.00000 96.00000 15.8% 25.5 100s 106852 10646 110.22222 25 167 114.00000 96.53333 15.3% 25.3 105s 113363 10506 108.22222 25 167 114.00000 97.12500 14.8% 25.2 110s 119989 10303 107.66667 25 167 114.00000 97.60000 14.4% 25.0 115s 126579 10026 110.47059 25 164 114.00000 98.16667 13.9% 24.9 120s 133260 9670 cutoff 27 114.00000 98.60000 13.5% 24.7 125s 140137 9265 cutoff 26 114.00000 99.14286 13.0% 24.5 130s 147009 8759 108.16667 25 167 114.00000 99.57895 12.7% 24.4 135s 153828 8200 106.94737 24 170 114.00000 100.00000 12.3% 24.3 140s 160828 7502 111.83333 25 167 114.00000 100.57143 11.8% 24.1 145s *162426 6995 28 113.0000000 100.69231 10.9% 24.1 146s H162456 6743 112.0000000 100.69231 10.1% 24.1 146s 167174 5933 cutoff 25 112.00000 101.36364 9.50% 24.0 150s 173727 4561 107.47368 24 170 112.00000 102.42105 8.55% 23.9 155s 180943 2602 110.55556 24 167 112.00000 104.44444 6.75% 23.8 160s Cutting planes: Gomory: 1 Zero half: 3 Explored 185888 nodes (4391878 simplex iterations) in 162.61 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.120000000000e+02, best bound 1.120000000000e+02, gap 0.0%