Gurobi 5.0.1 (linux64) logging started Sat Nov 17 23:11:13 2012 Optimize a model with 575 rows, 321 columns and 1756 nonzeros Presolve time: 0.00s Presolved: 575 rows, 321 columns, 1756 nonzeros Variable types: 0 continuous, 321 integer (321 binary) Found heuristic solution: objective 155.0000000 Found heuristic solution: objective 144.0000000 Root relaxation: objective 0.000000e+00, 73 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 144.00000 0.00000 100% - 0s H 0 0 137.0000000 0.00000 100% - 0s 0 0 1.07143 0 36 137.00000 1.07143 99.2% - 0s 0 0 1.07143 0 36 137.00000 1.07143 99.2% - 0s 0 0 1.07143 0 36 137.00000 1.07143 99.2% - 0s 0 0 1.08163 0 52 137.00000 1.08163 99.2% - 0s 0 0 1.10714 0 36 137.00000 1.10714 99.2% - 0s 0 0 1.10714 0 36 137.00000 1.10714 99.2% - 0s 0 0 1.10714 0 36 137.00000 1.10714 99.2% - 0s 0 0 1.10714 0 36 137.00000 1.10714 99.2% - 0s 0 2 1.17879 0 36 137.00000 1.17879 99.1% - 0s H 82 52 136.0000000 8.97109 93.4% 46.9 0s * 318 219 25 135.0000000 26.75000 80.2% 45.8 0s * 407 264 26 134.0000000 27.00000 79.9% 42.9 0s * 525 343 24 131.0000000 35.00000 73.3% 42.9 0s H 547 356 130.0000000 35.03704 73.0% 42.6 0s * 697 437 24 129.0000000 37.00000 71.3% 41.3 1s * 723 444 22 128.0000000 40.37500 68.5% 41.0 1s * 825 510 24 127.0000000 43.00000 66.1% 41.0 1s * 827 490 23 124.0000000 43.00000 65.3% 40.9 1s H 1114 550 123.0000000 43.60000 64.6% 40.1 2s * 1811 650 33 122.0000000 47.00000 61.5% 40.5 3s * 1833 628 33 121.0000000 47.05556 61.1% 40.5 3s H 2297 630 119.0000000 53.70588 54.9% 39.8 3s H 3069 889 118.0000000 56.17647 52.4% 38.5 4s H 3124 903 117.0000000 56.33333 51.9% 38.5 5s * 3980 1156 31 116.0000000 60.57143 47.8% 37.9 6s 6367 1790 93.50000 24 165 116.00000 67.00000 42.2% 36.6 10s H 6448 1814 115.0000000 67.07692 41.7% 36.6 10s 10310 2575 78.24000 21 153 115.00000 72.00000 37.4% 35.3 15s 14655 3427 95.95455 24 165 115.00000 76.60870 33.4% 34.6 20s 19270 4146 109.21053 27 173 115.00000 79.00000 31.3% 34.0 25s 24271 4835 109.52632 27 173 115.00000 82.08333 28.6% 33.6 30s 29438 5444 102.80000 26 171 115.00000 83.50000 27.4% 33.1 35s 34710 6007 89.86957 23 160 115.00000 85.16667 25.9% 32.7 40s 39980 6488 113.13333 29 160 115.00000 87.00000 24.3% 32.3 45s 40901 6569 cutoff 29 115.00000 87.40000 24.0% 32.3 54s 40912 6566 cutoff 29 115.00000 87.40000 24.0% 32.3 55s 45877 6954 112.94444 28 175 115.00000 88.77778 22.8% 32.1 60s 50913 7263 114.00000 29 160 115.00000 89.76190 21.9% 31.9 65s 56239 7530 113.33333 28 175 115.00000 90.68750 21.1% 31.7 70s 61303 7705 110.44444 28 175 115.00000 91.66667 20.3% 31.5 75s 66820 7845 108.42105 27 173 115.00000 92.82353 19.3% 31.3 80s 71908 7872 111.50000 28 175 115.00000 93.76923 18.5% 31.2 85s 77377 7818 100.57143 25 168 115.00000 94.60000 17.7% 31.0 90s *80457 7503 32 114.0000000 95.00000 16.7% 30.9 92s 81894 7447 101.19048 25 167 114.00000 95.00000 16.7% 30.8 95s 87755 7132 111.21053 27 173 114.00000 95.84615 15.9% 30.6 100s 93265 6769 111.05263 27 173 114.00000 96.57143 15.3% 30.4 105s 99324 6290 cutoff 28 114.00000 97.05000 14.9% 30.2 110s 105275 5728 102.45000 26 171 114.00000 97.86667 14.2% 30.0 115s 111092 5110 cutoff 28 114.00000 98.57895 13.5% 29.8 120s 116696 4431 110.45000 26 171 114.00000 99.26316 12.9% 29.7 125s 122480 3618 109.36842 27 173 114.00000 100.25000 12.1% 29.6 130s 128287 2650 112.10526 27 173 114.00000 101.93333 10.6% 29.4 135s Cutting planes: Gomory: 1 Zero half: 2 Explored 135196 nodes (3934714 simplex iterations) in 139.99 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.140000000000e+02, best bound 1.140000000000e+02, gap 0.0%