Gurobi 5.0.1 (linux64) logging started Tue Nov 20 11:01:08 2012 Optimize a model with 1374 rows, 167 columns and 2748 nonzeros Presolve removed 566 rows and 0 columns Presolve time: 0.01s Presolved: 808 rows, 167 columns, 2175 nonzeros Variable types: 0 continuous, 167 integer (167 binary) Found heuristic solution: objective 33.0000000 Root relaxation: objective 5.335039e+01, 520 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 53.35039 0 167 33.00000 53.35039 61.7% - 0s 0 0 53.07352 0 167 33.00000 53.07352 60.8% - 0s 0 0 52.92752 0 167 33.00000 52.92752 60.4% - 0s 0 0 52.85642 0 167 33.00000 52.85642 60.2% - 0s 0 0 52.66684 0 167 33.00000 52.66684 59.6% - 0s 0 0 52.59491 0 167 33.00000 52.59491 59.4% - 0s 0 0 52.41668 0 165 33.00000 52.41668 58.8% - 0s 0 0 52.29208 0 167 33.00000 52.29208 58.5% - 0s 0 0 52.24102 0 167 33.00000 52.24102 58.3% - 0s 0 0 52.22446 0 167 33.00000 52.22446 58.3% - 0s 0 0 52.16514 0 167 33.00000 52.16514 58.1% - 0s H 0 0 35.0000000 52.16514 49.0% - 0s 0 0 52.11033 0 166 35.00000 52.11033 48.9% - 0s 0 0 52.06304 0 167 35.00000 52.06304 48.8% - 0s 0 0 52.05053 0 167 35.00000 52.05053 48.7% - 0s 0 0 52.02291 0 166 35.00000 52.02291 48.6% - 0s 0 0 51.92043 0 166 35.00000 51.92043 48.3% - 0s 0 0 51.80745 0 165 35.00000 51.80745 48.0% - 0s 0 0 51.78155 0 166 35.00000 51.78155 47.9% - 0s 0 0 51.73628 0 166 35.00000 51.73628 47.8% - 0s 0 0 51.70991 0 167 35.00000 51.70991 47.7% - 0s 0 0 51.68153 0 167 35.00000 51.68153 47.7% - 0s 0 0 51.65939 0 165 35.00000 51.65939 47.6% - 0s 0 0 51.60931 0 165 35.00000 51.60931 47.5% - 0s 0 0 51.57937 0 167 35.00000 51.57937 47.4% - 0s 0 0 51.56045 0 167 35.00000 51.56045 47.3% - 0s 0 0 51.49607 0 166 35.00000 51.49607 47.1% - 0s 0 0 51.44771 0 167 35.00000 51.44771 47.0% - 0s 0 0 51.42134 0 167 35.00000 51.42134 46.9% - 0s 0 0 51.39839 0 167 35.00000 51.39839 46.9% - 0s 0 0 51.34200 0 167 35.00000 51.34200 46.7% - 0s 0 0 51.28421 0 167 35.00000 51.28421 46.5% - 0s 0 0 51.23746 0 166 35.00000 51.23746 46.4% - 0s 0 0 51.23731 0 166 35.00000 51.23731 46.4% - 1s 0 0 51.22750 0 165 35.00000 51.22750 46.4% - 1s 0 0 51.19664 0 165 35.00000 51.19664 46.3% - 1s 0 0 51.18933 0 165 35.00000 51.18933 46.3% - 1s H 0 0 36.0000000 51.18933 42.2% - 1s 0 2 51.18868 0 165 36.00000 51.18868 42.2% - 1s H 245 125 37.0000000 48.92091 32.2% 59.7 2s 604 314 48.17060 7 167 37.00000 48.17263 30.2% 54.6 5s 766 410 41.69298 37 107 37.00000 48.17263 30.2% 70.3 10s 1865 959 43.23913 31 118 37.00000 47.31790 27.9% 60.0 15s 3516 2037 44.35714 27 120 37.00000 46.23333 25.0% 52.3 20s 5444 3281 39.87500 35 88 37.00000 45.50787 23.0% 48.0 25s 7463 4493 38.50000 39 69 37.00000 45.01487 21.7% 45.6 30s 9753 5741 43.39209 25 113 37.00000 44.56963 20.5% 43.5 35s 12657 7269 40.50000 28 87 37.00000 44.21404 19.5% 41.6 40s 14749 8338 40.11765 32 89 37.00000 43.95935 18.8% 40.7 45s 18246 10004 41.28125 30 105 37.00000 43.61116 17.9% 39.5 50s 21908 11730 cutoff 47 37.00000 43.31667 17.1% 38.3 55s 25733 13323 39.61947 38 90 37.00000 43.05248 16.4% 37.4 60s 29812 14931 39.77259 40 103 37.00000 42.80475 15.7% 36.4 65s 33836 16450 40.68539 26 99 37.00000 42.61194 15.2% 35.7 70s 37958 17914 41.00000 31 74 37.00000 42.43071 14.7% 35.1 75s 40804 18856 38.50000 40 76 37.00000 42.32895 14.4% 34.7 100s 44638 20007 40.09000 31 95 37.00000 42.16667 14.0% 34.2 105s 48807 21205 38.68000 45 90 37.00000 42.02099 13.6% 33.8 110s 49868 21515 cutoff 44 37.00000 42.00000 13.5% 33.7 115s 54270 22696 39.75000 40 80 37.00000 41.84821 13.1% 33.2 120s 58811 23865 cutoff 37 37.00000 41.70310 12.7% 32.8 125s 63418 24944 39.30769 37 93 37.00000 41.58140 12.4% 32.4 130s 66719 25583 39.62500 35 88 37.00000 41.50000 12.2% 32.1 135s 71375 26461 39.67391 33 92 37.00000 41.37500 11.8% 31.8 140s 76197 27312 39.50000 41 83 37.00000 41.26042 11.5% 31.5 145s 81022 28098 38.26087 44 84 37.00000 41.15603 11.2% 31.1 150s 85831 28825 cutoff 56 37.00000 41.04061 10.9% 30.9 155s 90948 29386 38.75000 41 88 37.00000 40.95652 10.7% 30.6 160s 96016 29895 cutoff 50 37.00000 40.85455 10.4% 30.3 165s 100971 30293 cutoff 45 37.00000 40.75889 10.2% 30.0 170s 105660 30567 38.25000 37 88 37.00000 40.67308 9.93% 29.8 175s 110851 30789 38.01538 37 86 37.00000 40.58333 9.68% 29.6 180s 116155 30910 39.51020 32 95 37.00000 40.50000 9.46% 29.3 185s 119803 30955 38.00000 38 76 37.00000 40.44444 9.31% 29.2 190s 123959 30904 cutoff 44 37.00000 40.36292 9.09% 29.0 195s 129217 30723 cutoff 44 37.00000 40.26923 8.84% 28.9 200s 134610 30500 38.25000 45 64 37.00000 40.18750 8.61% 28.7 205s 139925 30126 38.75000 41 86 37.00000 40.09375 8.36% 28.5 210s 145453 29602 38.00000 37 81 37.00000 40.00000 8.11% 28.3 215s 150950 29060 cutoff 49 37.00000 39.95000 7.97% 28.2 220s 156290 28332 cutoff 44 37.00000 39.85294 7.71% 28.1 225s 161536 27557 38.66667 43 95 37.00000 39.76866 7.48% 27.9 230s 166767 26602 cutoff 44 37.00000 39.68072 7.25% 27.8 235s 169473 26053 38.50000 38 79 37.00000 39.64286 7.14% 27.7 240s 174536 24801 38.15207 53 97 37.00000 39.54545 6.88% 27.6 245s 180517 23285 cutoff 41 37.00000 39.48684 6.72% 27.4 250s 185903 21742 38.88793 50 99 37.00000 39.38095 6.44% 27.3 255s 189237 20630 cutoff 33 37.00000 39.32308 6.28% 27.3 260s 195078 18508 38.21875 38 84 37.00000 39.21053 5.97% 27.1 265s 201012 15824 cutoff 40 37.00000 39.07143 5.60% 27.0 270s 207689 12642 cutoff 41 37.00000 39.00000 5.41% 26.8 275s 214216 9024 cutoff 37 37.00000 38.81579 4.91% 26.6 280s 222487 3911 cutoff 36 37.00000 38.50000 4.05% 26.2 285s Cutting planes: Gomory: 9 Clique: 3 Zero half: 48 Explored 227964 nodes (5891057 simplex iterations) in 287.61 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%