Gurobi 5.0.1 (linux64) logging started Tue Nov 20 09:48:56 2012 Optimize a model with 1344 rows, 164 columns and 2688 nonzeros Presolve removed 576 rows and 0 columns Presolve time: 0.01s Presolved: 768 rows, 164 columns, 2100 nonzeros Variable types: 0 continuous, 164 integer (164 binary) Found heuristic solution: objective 34.0000000 Root relaxation: objective 5.082023e+01, 582 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 50.82023 0 161 34.00000 50.82023 49.5% - 0s 0 0 50.49901 0 163 34.00000 50.49901 48.5% - 0s 0 0 50.12961 0 161 34.00000 50.12961 47.4% - 0s 0 0 50.06399 0 163 34.00000 50.06399 47.2% - 0s 0 0 50.03617 0 162 34.00000 50.03617 47.2% - 0s 0 0 49.97160 0 162 34.00000 49.97160 47.0% - 0s 0 0 49.94938 0 162 34.00000 49.94938 46.9% - 0s 0 0 49.93312 0 163 34.00000 49.93312 46.9% - 0s 0 0 49.91183 0 164 34.00000 49.91183 46.8% - 0s 0 0 49.89432 0 164 34.00000 49.89432 46.7% - 0s 0 0 49.87345 0 162 34.00000 49.87345 46.7% - 0s 0 0 49.85734 0 163 34.00000 49.85734 46.6% - 0s 0 0 49.85107 0 163 34.00000 49.85107 46.6% - 0s 0 0 49.85107 0 162 34.00000 49.85107 46.6% - 0s 0 2 49.84932 0 162 34.00000 49.84932 46.6% - 0s * 20 18 14 35.0000000 49.84668 42.4% 58.5 0s * 105 60 28 36.0000000 49.36645 37.1% 51.2 0s * 182 96 27 37.0000000 48.47498 31.0% 54.0 1s 1165 521 44.15181 29 135 37.00000 46.92202 26.8% 63.5 5s 2852 1475 39.45775 34 106 37.00000 45.81094 23.8% 56.7 10s 5187 2816 42.17274 22 115 37.00000 44.77660 21.0% 50.9 15s 7886 4144 38.60000 34 88 37.00000 44.08259 19.1% 47.5 20s 10987 5529 40.01208 25 109 37.00000 43.63217 17.9% 45.0 25s 14464 7019 39.15625 33 84 37.00000 43.19820 16.8% 43.0 30s 18305 8440 40.03774 21 98 37.00000 42.87168 15.9% 41.6 35s 22405 9796 40.00000 28 103 37.00000 42.56556 15.0% 40.2 40s 26628 11159 38.81718 31 100 37.00000 42.33535 14.4% 39.1 45s 30627 12366 38.70513 47 100 37.00000 42.13333 13.9% 38.3 50s 35009 13540 38.44118 36 96 37.00000 41.95700 13.4% 37.5 55s 39515 14715 38.27273 27 80 37.00000 41.78512 12.9% 36.8 60s 40804 15046 cutoff 36 37.00000 41.74790 12.8% 36.6 84s 41193 15146 38.54360 28 94 37.00000 41.73134 12.8% 36.5 85s 45392 16094 38.90299 34 89 37.00000 41.60209 12.4% 36.0 90s 49736 17056 cutoff 40 37.00000 41.46604 12.1% 35.6 95s 54394 17974 38.89000 46 103 37.00000 41.33333 11.7% 35.1 100s 58657 18831 39.52500 39 103 37.00000 41.22222 11.4% 34.8 105s 63445 19711 39.21538 40 96 37.00000 41.10294 11.1% 34.4 110s 68462 20443 39.48864 39 97 37.00000 41.00000 10.8% 34.0 115s 73261 21201 39.37992 32 93 37.00000 40.89205 10.5% 33.7 120s 77887 21816 cutoff 44 37.00000 40.80519 10.3% 33.4 125s 82942 22479 38.25000 26 69 37.00000 40.71429 10.0% 33.1 130s 87249 23006 38.20000 28 77 37.00000 40.63608 9.83% 32.8 135s 92525 23622 39.23571 36 86 37.00000 40.54037 9.57% 32.5 140s 97894 24031 38.23810 32 77 37.00000 40.46154 9.36% 32.2 145s 103005 24358 38.14286 26 85 37.00000 40.38314 9.14% 31.9 150s 108414 24747 cutoff 45 37.00000 40.31098 8.95% 31.7 155s 113912 25011 38.51379 44 102 37.00000 40.23711 8.75% 31.4 160s 118825 25243 38.81285 33 96 37.00000 40.16667 8.56% 31.2 165s 123961 25379 38.75000 36 79 37.00000 40.10000 8.38% 31.0 170s 129032 25400 cutoff 38 37.00000 40.02857 8.19% 30.8 175s 135180 25429 38.05714 32 94 37.00000 40.00000 8.11% 30.4 180s 140405 25273 38.37404 36 97 37.00000 39.91791 7.89% 30.3 185s 145870 25084 38.47619 35 100 37.00000 39.84896 7.70% 30.1 190s 151322 24832 38.47727 43 90 37.00000 39.78333 7.52% 29.9 195s 157334 24489 38.10628 34 93 37.00000 39.71702 7.34% 29.7 200s 163261 23947 38.42857 35 88 37.00000 39.65385 7.17% 29.5 205s 168399 23349 38.00000 41 85 37.00000 39.59211 7.01% 29.4 210s 173998 22608 cutoff 37 37.00000 39.51731 6.80% 29.2 215s 180826 21714 cutoff 36 37.00000 39.47337 6.68% 28.9 220s 186568 20765 cutoff 25 37.00000 39.40072 6.49% 28.8 225s 192796 19577 cutoff 40 37.00000 39.33333 6.31% 28.6 230s 198996 18164 cutoff 39 37.00000 39.25000 6.08% 28.4 235s 205458 16531 cutoff 35 37.00000 39.16667 5.86% 28.2 240s 211918 14563 cutoff 34 37.00000 39.07128 5.60% 28.1 245s 218626 12420 cutoff 38 37.00000 39.00000 5.41% 27.8 250s 225226 9919 cutoff 51 37.00000 38.89552 5.12% 27.6 255s 232486 6501 cutoff 29 37.00000 38.71429 4.63% 27.4 260s 242318 783 38.00000 26 66 37.00000 38.00000 2.70% 26.8 265s Explored 243396 nodes (6512328 simplex iterations) in 265.39 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.700000000000e+01, best bound 3.700000000000e+01, gap 0.0%