Gurobi 5.0.1 (linux64) logging started Tue Nov 20 10:48:12 2012 Optimize a model with 1467 rows, 166 columns and 2934 nonzeros Presolve removed 630 rows and 0 columns Presolve time: 0.01s Presolved: 837 rows, 166 columns, 2300 nonzeros Variable types: 0 continuous, 166 integer (166 binary) Found heuristic solution: objective 29.0000000 Root relaxation: objective 5.184141e+01, 966 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 51.84141 0 166 29.00000 51.84141 78.8% - 0s 0 0 51.44756 0 166 29.00000 51.44756 77.4% - 0s 0 0 51.26068 0 166 29.00000 51.26068 76.8% - 0s 0 0 51.16349 0 166 29.00000 51.16349 76.4% - 0s 0 0 51.12071 0 165 29.00000 51.12071 76.3% - 0s 0 0 51.08761 0 166 29.00000 51.08761 76.2% - 0s 0 0 51.07663 0 166 29.00000 51.07663 76.1% - 0s 0 0 51.07663 0 166 29.00000 51.07663 76.1% - 0s 0 2 51.07568 0 166 29.00000 51.07568 76.1% - 0s H 15 15 31.0000000 50.96419 64.4% 97.1 0s * 19 19 13 32.0000000 50.96419 59.3% 80.3 0s * 24 16 12 34.0000000 50.96419 49.9% 64.2 0s 869 474 39.78782 28 111 34.00000 47.75520 40.5% 68.4 5s 2765 1515 43.87187 18 121 34.00000 45.90706 35.0% 52.2 10s 5253 3159 36.45217 38 94 34.00000 44.54786 31.0% 46.2 15s 7946 4834 42.29381 25 121 34.00000 43.70301 28.5% 43.8 20s 11252 6783 35.95455 48 86 34.00000 43.04866 26.6% 41.5 25s 14939 8808 37.33333 30 84 34.00000 42.58824 25.3% 39.5 30s *18183 9750 43 35.0000000 42.27021 20.8% 38.3 33s 18424 9865 38.26087 26 96 35.00000 42.24363 20.7% 38.3 35s 22624 11771 39.33333 31 83 35.00000 41.86028 19.6% 37.1 40s 26886 13566 37.95890 33 94 35.00000 41.51313 18.6% 36.3 45s 31262 15265 cutoff 45 35.00000 41.25000 17.9% 35.6 50s 35444 16840 37.25000 35 62 35.00000 41.02551 17.2% 35.0 55s 40099 18499 39.60903 35 103 35.00000 40.80263 16.6% 34.4 60s 40804 18741 38.05882 45 105 35.00000 40.77500 16.5% 34.3 89s 41419 18947 36.20000 39 88 35.00000 40.75000 16.4% 34.2 90s 46179 20564 37.76056 38 96 35.00000 40.56593 15.9% 33.7 95s 51004 21972 cutoff 33 35.00000 40.40385 15.4% 33.3 100s 56012 23445 39.08511 31 98 35.00000 40.25000 15.0% 32.8 105s 61019 24799 38.37500 25 89 35.00000 40.10000 14.6% 32.4 110s 66098 26088 38.44444 29 91 35.00000 39.98220 14.2% 32.1 115s 70748 27224 37.18135 31 99 35.00000 39.87121 13.9% 31.8 120s 75859 28301 36.00000 31 63 35.00000 39.75000 13.6% 31.4 125s 81112 29470 38.46429 30 95 35.00000 39.64348 13.3% 31.1 130s 85298 30402 36.87831 31 95 35.00000 39.56154 13.0% 30.9 135s 90547 31382 37.07143 34 86 35.00000 39.47692 12.8% 30.6 140s 95740 32354 37.71905 22 92 35.00000 39.37845 12.5% 30.3 145s 101109 33228 cutoff 32 35.00000 39.28942 12.3% 30.1 150s 106542 34046 36.70000 33 86 35.00000 39.20000 12.0% 29.9 155s 112045 34734 37.27083 27 81 35.00000 39.10599 11.7% 29.7 160s 116916 35349 37.29412 21 80 35.00000 39.02771 11.5% 29.5 165s 122518 35934 36.00000 40 80 35.00000 38.97561 11.4% 29.2 170s 128280 36507 cutoff 35 35.00000 38.89255 11.1% 29.0 175s 134016 37031 36.84375 35 83 35.00000 38.81818 10.9% 28.8 180s 139942 37442 cutoff 30 35.00000 38.75000 10.7% 28.6 185s 145630 37856 cutoff 37 35.00000 38.67073 10.5% 28.5 190s 151600 38127 cutoff 43 35.00000 38.60000 10.3% 28.3 195s 156775 38355 36.75000 30 69 35.00000 38.53203 10.1% 28.2 200s 163237 38462 cutoff 31 35.00000 38.48000 9.94% 27.9 205s 169267 38601 36.25000 36 67 35.00000 38.41176 9.75% 27.8 210s 175360 38646 37.41667 34 86 35.00000 38.34437 9.56% 27.6 215s 180832 38628 cutoff 38 35.00000 38.28571 9.39% 27.5 220s 186868 38529 36.80000 40 80 35.00000 38.22258 9.21% 27.3 225s 192287 38367 cutoff 33 35.00000 38.16667 9.05% 27.2 230s *194235 27240 40 36.0000000 38.14458 5.96% 27.2 231s 197955 25641 cutoff 40 36.00000 38.02500 5.62% 27.1 235s 203927 22768 37.50000 36 69 36.00000 37.89130 5.25% 27.0 240s 210819 18416 cutoff 40 36.00000 37.66667 4.63% 26.8 245s 219563 11719 cutoff 37 36.00000 37.40000 3.89% 26.3 250s Explored 232066 nodes (5879643 simplex iterations) in 254.72 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.600000000000e+01, best bound 3.600000000000e+01, gap 0.0%