Gurobi 5.0.1 (linux64) logging started Tue Nov 20 09:40:17 2012 Optimize a model with 1413 rows, 163 columns and 2826 nonzeros Presolve removed 616 rows and 0 columns Presolve time: 0.01s Presolved: 797 rows, 163 columns, 2222 nonzeros Variable types: 0 continuous, 163 integer (163 binary) Found heuristic solution: objective 29.0000000 Root relaxation: objective 5.018099e+01, 512 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 50.18099 0 162 29.00000 50.18099 73.0% - 0s 0 0 49.93056 0 163 29.00000 49.93056 72.2% - 0s 0 0 49.69009 0 163 29.00000 49.69009 71.3% - 0s H 0 0 30.0000000 49.69009 65.6% - 0s 0 0 49.49267 0 163 30.00000 49.49267 65.0% - 0s 0 0 49.27042 0 163 30.00000 49.27042 64.2% - 0s 0 0 49.14118 0 163 30.00000 49.14118 63.8% - 0s 0 0 48.99562 0 163 30.00000 48.99562 63.3% - 0s H 0 0 31.0000000 48.99562 58.1% - 0s 0 0 48.91535 0 163 31.00000 48.91535 57.8% - 0s H 0 0 32.0000000 48.91535 52.9% - 0s 0 0 48.90080 0 163 32.00000 48.90080 52.8% - 0s 0 0 48.89083 0 162 32.00000 48.89083 52.8% - 0s 0 0 48.87951 0 163 32.00000 48.87951 52.7% - 0s 0 0 48.86733 0 163 32.00000 48.86733 52.7% - 0s 0 0 48.86733 0 163 32.00000 48.86733 52.7% - 0s 0 2 48.86716 0 163 32.00000 48.86716 52.7% - 0s H 54 28 34.0000000 48.68180 43.2% 66.0 1s * 57 30 13 35.0000000 48.68180 39.1% 64.0 1s 891 447 38.38756 43 108 35.00000 45.38789 29.7% 71.5 5s 2610 1370 36.96825 42 100 35.00000 44.34069 26.7% 55.7 10s 4842 2671 36.25067 43 97 35.00000 43.02754 22.9% 50.1 15s 7552 4075 36.48333 36 88 35.00000 42.27407 20.8% 46.1 20s 10390 5465 37.92063 29 94 35.00000 41.82765 19.5% 44.0 25s 13821 6977 38.00000 33 96 35.00000 41.33298 18.1% 42.1 30s 17627 8423 39.01754 26 96 35.00000 40.91172 16.9% 40.6 35s 21357 9796 cutoff 37 35.00000 40.59347 16.0% 39.3 40s 25552 11200 39.32353 21 98 35.00000 40.30096 15.1% 38.2 45s 29793 12399 cutoff 24 35.00000 40.03902 14.4% 37.4 50s 34173 13515 37.14545 42 103 35.00000 39.83215 13.8% 36.6 55s 38713 14573 38.01807 33 97 35.00000 39.62931 13.2% 35.9 60s 40804 15002 36.85455 29 86 35.00000 39.54545 13.0% 35.6 92s 42970 15426 36.27273 42 86 35.00000 39.46755 12.8% 35.3 95s 47195 16106 36.00000 36 81 35.00000 39.28571 12.2% 34.7 100s 51662 16803 37.76923 28 97 35.00000 39.13942 11.8% 34.2 105s 56228 17247 36.25000 41 86 35.00000 39.00000 11.4% 33.8 110s 60628 17767 36.02609 33 80 35.00000 38.87097 11.1% 33.4 115s 65000 18068 38.22105 21 97 35.00000 38.74074 10.7% 33.0 120s 70074 18235 36.58333 31 85 35.00000 38.60221 10.3% 32.7 125s 75277 18359 cutoff 35 35.00000 38.49107 10.0% 32.3 130s 80408 18366 36.97297 44 95 35.00000 38.36250 9.61% 32.0 135s 85598 18202 37.28571 39 87 35.00000 38.24138 9.26% 31.7 140s 90695 17937 36.76923 35 88 35.00000 38.11765 8.91% 31.4 145s 95298 17564 37.13385 46 103 35.00000 38.00765 8.59% 31.2 150s 100958 17084 36.95455 40 101 35.00000 37.90750 8.31% 30.8 155s 106323 16415 36.00000 29 71 35.00000 37.78177 7.95% 30.6 160s 111918 15510 36.08824 34 79 35.00000 37.66129 7.60% 30.3 165s 117266 14457 cutoff 33 35.00000 37.53226 7.24% 30.1 170s 122945 13120 cutoff 36 35.00000 37.41772 6.91% 29.9 175s 127707 11801 36.55172 44 92 35.00000 37.30811 6.59% 29.7 180s 133338 9978 36.06667 36 86 35.00000 37.17500 6.21% 29.4 185s 138402 7864 cutoff 34 35.00000 37.00000 5.71% 29.2 190s 145007 4734 cutoff 36 35.00000 36.81250 5.18% 28.9 195s Explored 152604 nodes (4307100 simplex iterations) in 199.29 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.500000000000e+01, best bound 3.500000000000e+01, gap 0.0%