Gurobi 5.0.1 (linux64) logging started Tue Nov 20 08:41:58 2012 Optimize a model with 1247 rows, 160 columns and 2494 nonzeros Presolve removed 480 rows and 0 columns Presolve time: 0.01s Presolved: 767 rows, 160 columns, 2036 nonzeros Variable types: 0 continuous, 160 integer (160 binary) Found heuristic solution: objective 30.0000000 Root relaxation: objective 5.126090e+01, 480 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 51.26090 0 158 30.00000 51.26090 70.9% - 0s H 0 0 31.0000000 51.26090 65.4% - 0s 0 0 50.96421 0 159 31.00000 50.96421 64.4% - 0s 0 0 50.75081 0 159 31.00000 50.75081 63.7% - 0s 0 0 50.56073 0 160 31.00000 50.56073 63.1% - 0s H 0 0 32.0000000 50.56073 58.0% - 0s 0 0 50.46674 0 159 32.00000 50.46674 57.7% - 0s 0 0 50.37151 0 157 32.00000 50.37151 57.4% - 0s 0 0 50.14004 0 158 32.00000 50.14004 56.7% - 0s 0 0 50.00877 0 159 32.00000 50.00877 56.3% - 0s 0 0 49.97928 0 158 32.00000 49.97928 56.2% - 0s 0 0 49.88832 0 159 32.00000 49.88832 55.9% - 0s H 0 0 35.0000000 49.88832 42.5% - 0s 0 0 49.81347 0 159 35.00000 49.81347 42.3% - 0s 0 0 49.80533 0 160 35.00000 49.80533 42.3% - 0s 0 0 49.79600 0 160 35.00000 49.79600 42.3% - 0s 0 0 49.79600 0 160 35.00000 49.79600 42.3% - 0s 0 2 49.79585 0 160 35.00000 49.79585 42.3% - 0s 1512 773 39.86341 24 102 35.00000 46.56042 33.0% 52.9 5s H 1556 721 36.0000000 46.56042 29.3% 52.5 5s 4020 2285 39.48374 39 101 36.00000 44.83333 24.5% 42.9 10s 7396 4291 38.32836 44 95 36.00000 43.79780 21.7% 38.9 15s 11634 6494 39.68182 35 92 36.00000 42.97625 19.4% 36.1 20s 16386 8716 40.00000 35 95 36.00000 42.45455 17.9% 34.1 25s 21672 11025 38.21739 39 87 36.00000 42.03791 16.8% 32.6 30s 27292 13311 cutoff 43 36.00000 41.68539 15.8% 31.4 35s 33084 15404 39.73182 34 101 36.00000 41.40000 15.0% 30.5 40s 38981 17268 cutoff 39 36.00000 41.15079 14.3% 29.8 45s H40804 15082 37.0000000 41.07641 11.0% 29.6 70s 40815 15090 38.72222 38 160 37.00000 41.07641 11.0% 29.5 75s 41719 15440 38.18159 61 95 37.00000 41.07641 11.0% 30.7 80s 43625 15896 41.07641 53 114 37.00000 41.07641 11.0% 31.4 85s 45842 16293 41.07641 46 117 37.00000 41.07641 11.0% 32.0 90s 48044 16615 38.65054 58 101 37.00000 41.07641 11.0% 32.4 95s 50780 16933 39.45455 47 104 37.00000 41.07641 11.0% 32.8 100s 53350 17121 40.90741 42 100 37.00000 41.07641 11.0% 33.0 105s 56771 17179 40.37641 43 101 37.00000 41.07641 11.0% 33.0 110s 60239 17217 39.36331 57 101 37.00000 41.07641 11.0% 33.1 115s 64011 17032 39.12500 39 91 37.00000 41.07641 11.0% 33.0 121s 65683 16910 39.70130 53 110 37.00000 41.07641 11.0% 33.0 125s 69624 16390 cutoff 55 37.00000 40.89652 10.5% 33.0 130s 73645 15848 38.07407 61 100 37.00000 40.73939 10.1% 32.9 135s 77756 15107 39.33333 48 89 37.00000 40.58918 9.70% 32.8 140s 81903 14216 38.30357 46 96 37.00000 40.44828 9.32% 32.7 145s 86269 13157 38.69388 45 90 37.00000 40.30380 8.93% 32.5 150s 90588 13361 38.22727 49 88 37.00000 40.16800 8.56% 32.4 155s 94646 13291 cutoff 54 37.00000 40.04167 8.22% 32.2 160s 98860 13226 38.65217 52 95 37.00000 39.93750 7.94% 32.1 165s 103032 12993 38.45775 56 98 37.00000 39.81955 7.62% 32.0 170s 105153 12767 38.68750 51 91 37.00000 39.75000 7.43% 32.0 175s 109622 12224 38.62500 47 85 37.00000 39.63514 7.12% 31.8 180s 114078 11408 cutoff 49 37.00000 39.50000 6.76% 31.7 185s 118581 10331 38.50000 51 63 37.00000 39.35714 6.37% 31.6 190s 123221 8933 38.37079 57 95 37.00000 39.20507 5.96% 31.5 195s 128006 7018 cutoff 57 37.00000 39.00150 5.41% 31.4 200s 133282 4360 38.74857 51 98 37.00000 38.80000 4.86% 31.1 205s Cutting planes: Gomory: 4 Clique: 1 Flow cover: 26 Zero half: 73 Explored 139706 nodes (4259298 simplex iterations) in 209.36 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%