Gurobi 5.0.1 (linux64) logging started Sat Nov 17 22:43:38 2012 Optimize a model with 551 rows, 308 columns and 1683 nonzeros Presolve time: 0.00s Presolved: 551 rows, 308 columns, 1683 nonzeros Variable types: 0 continuous, 308 integer (308 binary) Found heuristic solution: objective 140.0000000 Root relaxation: objective 0.000000e+00, 71 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 33 140.00000 0.00000 100% - 0s H 0 0 137.0000000 0.00000 100% - 0s H 0 0 130.0000000 0.00000 100% - 0s 0 0 0.98356 0 54 130.00000 0.98356 99.2% - 0s H 0 0 126.0000000 0.98356 99.2% - 0s 0 0 0.99897 0 55 126.00000 0.99897 99.2% - 0s 0 0 1.05997 0 55 126.00000 1.05997 99.2% - 0s 0 0 1.06870 0 57 126.00000 1.06870 99.2% - 0s 0 0 1.08030 0 55 126.00000 1.08030 99.1% - 0s 0 0 1.08030 0 55 126.00000 1.08030 99.1% - 0s 0 0 1.08030 0 55 126.00000 1.08030 99.1% - 0s 0 0 1.08030 0 55 126.00000 1.08030 99.1% - 0s H 0 0 124.0000000 1.08030 99.1% - 0s 0 2 1.09052 0 55 124.00000 1.09052 99.1% - 0s * 282 190 27 123.0000000 27.06250 78.0% 43.2 0s * 292 189 26 122.0000000 27.06250 77.8% 42.0 0s H 352 209 119.0000000 28.05357 76.4% 40.9 0s H 846 403 118.0000000 36.29464 69.2% 41.8 1s * 860 388 36 117.0000000 36.29464 69.0% 41.4 1s * 1538 474 35 116.0000000 45.41477 60.8% 38.2 2s H 2642 921 115.0000000 53.71429 53.3% 36.1 3s H 2726 919 110.0000000 53.76471 51.1% 36.0 4s 3110 1040 102.47368 26 166 110.00000 55.25000 49.8% 35.8 5s 7832 2203 106.66667 27 164 110.00000 68.00000 38.2% 32.6 10s H 8175 2269 109.0000000 68.30435 37.3% 32.4 10s 13157 3219 91.14286 24 163 109.00000 74.33333 31.8% 31.0 15s 18943 4043 84.45455 23 160 109.00000 77.66667 28.7% 30.1 20s 25056 4778 106.00000 27 164 109.00000 80.25000 26.4% 29.2 25s 31387 5358 104.52632 26 167 109.00000 82.25000 24.5% 28.7 30s 38374 5938 cutoff 28 109.00000 84.40000 22.6% 28.1 35s 41104 6115 infeasible 29 109.00000 85.10000 21.9% 27.9 47s 45105 6312 98.45000 25 167 109.00000 86.00000 21.1% 27.7 50s 51636 6558 cutoff 27 109.00000 87.21053 20.0% 27.3 55s 58316 6631 103.00000 26 167 109.00000 88.71429 18.6% 27.1 60s 65171 6562 106.94118 28 161 109.00000 89.94737 17.5% 26.8 65s 71706 6354 106.77778 27 164 109.00000 91.00000 16.5% 26.5 70s 78722 6021 cutoff 28 109.00000 92.00000 15.6% 26.3 75s 85906 5509 97.20000 25 162 109.00000 92.93750 14.7% 26.1 80s 93192 4847 107.58824 28 161 109.00000 94.00000 13.8% 25.9 85s 100442 4122 106.00000 27 164 109.00000 95.00000 12.8% 25.6 90s 108118 3169 107.23529 28 161 109.00000 96.52941 11.4% 25.3 95s 115670 1937 105.84211 26 167 109.00000 99.05556 9.12% 25.1 100s Cutting planes: Gomory: 1 Mod-K: 3 Explored 120975 nodes (2996248 simplex iterations) in 102.84 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.090000000000e+02, best bound 1.090000000000e+02, gap 0.0%