Gurobi 5.0.1 (linux64) logging started Sat Nov 17 23:08:18 2012 Optimize a model with 593 rows, 330 columns and 1810 nonzeros Presolve time: 0.00s Presolved: 593 rows, 330 columns, 1810 nonzeros Variable types: 0 continuous, 330 integer (330 binary) Found heuristic solution: objective 154.0000000 Found heuristic solution: objective 147.0000000 Root relaxation: objective 0.000000e+00, 76 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 147.00000 0.00000 100% - 0s H 0 0 143.0000000 0.00000 100% - 0s 0 0 1.07143 0 36 143.00000 1.07143 99.3% - 0s H 0 0 142.0000000 1.07143 99.2% - 0s 0 0 1.07143 0 36 142.00000 1.07143 99.2% - 0s 0 0 1.10714 0 36 142.00000 1.10714 99.2% - 0s 0 0 1.10714 0 36 142.00000 1.10714 99.2% - 0s 0 0 1.10714 0 36 142.00000 1.10714 99.2% - 0s 0 0 1.10714 0 36 142.00000 1.10714 99.2% - 0s H 0 0 139.0000000 1.10714 99.2% - 0s 0 2 1.14509 0 36 139.00000 1.14509 99.2% - 0s * 298 227 28 136.0000000 29.84615 78.1% 47.3 0s * 309 226 29 135.0000000 29.84615 77.9% 45.8 0s * 316 225 29 134.0000000 29.84615 77.7% 44.9 0s * 318 219 27 133.0000000 29.84615 77.6% 44.6 0s * 1120 486 34 128.0000000 38.38095 70.0% 41.3 2s * 1932 678 34 123.0000000 54.57143 55.6% 39.4 3s * 2289 776 34 122.0000000 55.13961 54.8% 38.4 3s H 2550 877 121.0000000 56.00000 53.7% 38.3 4s H 2883 970 120.0000000 56.87500 52.6% 37.8 5s H 4381 1403 117.0000000 63.46154 45.8% 36.7 7s 6402 1988 115.77778 29 176 117.00000 69.66667 40.5% 36.0 10s 10400 2880 108.66667 26 173 117.00000 74.70588 36.1% 34.4 15s 15142 3841 116.00000 30 175 117.00000 78.78947 32.7% 32.9 20s 19817 4676 92.00000 23 162 117.00000 82.76923 29.3% 32.2 25s 25169 5543 cutoff 31 117.00000 85.20000 27.2% 31.3 30s 30493 6249 115.22222 29 176 117.00000 86.57143 26.0% 30.7 35s 35809 6908 113.73684 28 173 117.00000 89.00000 23.9% 30.2 40s 40804 7454 115.52941 30 176 117.00000 90.63636 22.5% 29.8 54s 41565 7529 107.80000 27 176 117.00000 91.00000 22.2% 29.7 55s 46869 8020 cutoff 29 117.00000 92.00000 21.4% 29.4 60s 52284 8467 114.20000 27 176 117.00000 92.75000 20.7% 29.1 65s 57327 8847 101.90476 26 174 117.00000 93.57143 20.0% 28.8 70s 62951 9215 cutoff 29 117.00000 94.57143 19.2% 28.6 75s 68273 9447 108.80000 27 176 117.00000 95.42857 18.4% 28.3 80s 73914 9658 105.28571 26 174 117.00000 96.23077 17.8% 28.1 85s 79303 9813 113.21053 28 173 117.00000 97.00000 17.1% 27.9 90s 84809 9894 115.94118 30 176 117.00000 97.33333 16.8% 27.7 95s 90169 9918 105.85714 26 174 117.00000 98.00000 16.2% 27.5 100s 96065 9903 114.68421 28 179 117.00000 98.47619 15.8% 27.3 105s 101521 9804 cutoff 29 117.00000 99.05556 15.3% 27.2 110s 107270 9643 113.42105 28 179 117.00000 99.66667 14.8% 27.0 115s 113483 9377 105.00000 27 176 117.00000 100.28571 14.3% 26.9 120s 119457 9073 cutoff 30 117.00000 100.85714 13.8% 26.7 125s 125498 8685 111.84211 28 179 117.00000 101.22222 13.5% 26.5 130s 131726 8247 111.41176 29 168 117.00000 101.75000 13.0% 26.4 135s 137637 7753 110.10526 28 179 117.00000 102.13333 12.7% 26.3 140s 143885 7201 cutoff 30 117.00000 102.69231 12.2% 26.1 145s 149591 6613 108.05000 27 173 117.00000 103.00000 12.0% 26.0 150s 155592 5955 cutoff 30 117.00000 103.66667 11.4% 25.9 155s 162064 5121 110.33333 26 173 117.00000 104.26316 10.9% 25.8 160s 168595 4144 108.05263 28 173 117.00000 105.15789 10.1% 25.7 165s 174851 3040 110.42105 28 173 117.00000 106.55556 8.93% 25.6 170s 181445 1290 115.82353 30 176 117.00000 111.16667 4.99% 25.4 175s Cutting planes: Gomory: 1 Zero half: 3 Explored 183186 nodes (4633339 simplex iterations) in 175.79 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.170000000000e+02, best bound 1.170000000000e+02, gap 0.0%