Gurobi 5.0.1 (linux64) logging started Tue Nov 20 12:26:51 2012 Optimize a model with 1530 rows, 170 columns and 3060 nonzeros Presolve removed 646 rows and 0 columns Presolve time: 0.01s Presolved: 884 rows, 170 columns, 2459 nonzeros Variable types: 0 continuous, 170 integer (170 binary) Found heuristic solution: objective 31.0000000 Root relaxation: objective 5.270503e+01, 1034 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 52.70503 0 170 31.00000 52.70503 70.0% - 0s 0 0 52.31154 0 169 31.00000 52.31154 68.7% - 0s H 0 0 32.0000000 52.31154 63.5% - 0s 0 0 52.17148 0 170 32.00000 52.17148 63.0% - 0s 0 0 52.06886 0 170 32.00000 52.06886 62.7% - 0s 0 0 52.00134 0 169 32.00000 52.00134 62.5% - 0s 0 0 51.86488 0 169 32.00000 51.86488 62.1% - 0s 0 0 51.80767 0 169 32.00000 51.80767 61.9% - 0s 0 0 51.77444 0 169 32.00000 51.77444 61.8% - 0s 0 0 51.74648 0 170 32.00000 51.74648 61.7% - 0s 0 0 51.72320 0 170 32.00000 51.72320 61.6% - 0s 0 0 51.69334 0 170 32.00000 51.69334 61.5% - 0s 0 0 51.63453 0 170 32.00000 51.63453 61.4% - 0s 0 0 51.60397 0 169 32.00000 51.60397 61.3% - 0s 0 0 51.53991 0 169 32.00000 51.53991 61.1% - 0s 0 0 51.43416 0 169 32.00000 51.43416 60.7% - 0s 0 0 51.30842 0 169 32.00000 51.30842 60.3% - 0s H 0 0 33.0000000 51.30842 55.5% - 0s 0 0 51.25722 0 169 33.00000 51.25722 55.3% - 0s 0 0 51.21811 0 169 33.00000 51.21811 55.2% - 0s H 0 0 34.0000000 51.21811 50.6% - 0s 0 0 51.15500 0 169 34.00000 51.15500 50.5% - 0s 0 0 50.98804 0 169 34.00000 50.98804 50.0% - 0s H 0 0 35.0000000 50.98804 45.7% - 0s 0 0 50.92373 0 170 35.00000 50.92373 45.5% - 0s 0 0 50.86685 0 170 35.00000 50.86685 45.3% - 0s 0 0 50.81016 0 170 35.00000 50.81016 45.2% - 0s 0 0 50.75537 0 170 35.00000 50.75537 45.0% - 1s 0 0 50.71972 0 170 35.00000 50.71972 44.9% - 1s 0 0 50.68718 0 170 35.00000 50.68718 44.8% - 1s 0 0 50.65367 0 170 35.00000 50.65367 44.7% - 1s 0 0 50.63639 0 170 35.00000 50.63639 44.7% - 1s 0 0 50.63639 0 170 35.00000 50.63639 44.7% - 1s 0 0 50.63639 0 170 35.00000 50.63639 44.7% - 1s 0 2 50.63483 0 170 35.00000 50.63483 44.7% - 1s H 364 190 36.0000000 48.09048 33.6% 77.2 3s 601 326 42.95094 19 170 36.00000 47.73696 32.6% 72.8 5s 615 335 45.51324 12 170 36.00000 47.73696 32.6% 71.1 10s 1326 616 44.85152 15 131 36.00000 47.24761 31.2% 78.6 15s 2184 1117 40.68939 33 103 36.00000 46.33002 28.7% 69.7 20s 3492 1997 39.31631 33 110 36.00000 45.48803 26.4% 62.8 25s 5125 2962 41.50059 31 120 36.00000 44.67541 24.1% 57.7 30s 6747 3886 cutoff 37 36.00000 44.18162 22.7% 55.1 35s 8392 4745 40.49290 36 109 36.00000 43.74821 21.5% 53.2 40s 10268 5658 38.32055 28 98 36.00000 43.47152 20.8% 51.6 45s 12723 6814 37.58405 32 93 36.00000 43.08781 19.7% 49.6 50s 14212 7459 39.08158 36 102 36.00000 42.89242 19.1% 48.7 55s 16938 8592 41.06678 25 104 36.00000 42.59215 18.3% 47.4 60s 19044 9448 40.96609 37 117 36.00000 42.39005 17.8% 46.5 65s 21917 10510 37.59008 37 98 36.00000 42.14250 17.1% 45.5 70s 24815 11539 38.36000 27 93 36.00000 41.93143 16.5% 44.7 75s 27862 12474 37.83333 32 88 36.00000 41.74279 16.0% 43.8 80s 30996 13415 39.28283 37 107 36.00000 41.55732 15.4% 43.0 85s 34106 14295 39.15663 37 106 36.00000 41.41182 15.0% 42.4 90s 37313 15117 37.66015 34 85 36.00000 41.25879 14.6% 41.9 95s 40529 15882 38.34135 38 107 36.00000 41.11111 14.2% 41.4 100s 40804 15953 38.19186 36 97 36.00000 41.09892 14.2% 41.3 128s 41456 16098 38.48457 25 96 36.00000 41.06897 14.1% 41.2 130s 44772 16933 cutoff 44 36.00000 40.93953 13.7% 40.7 135s 48084 17623 38.12500 32 93 36.00000 40.80667 13.4% 40.3 140s 49294 17880 38.90127 45 115 36.00000 40.76394 13.2% 40.2 145s 51040 18198 37.75584 34 95 36.00000 40.70000 13.1% 39.9 150s 54485 18784 37.35185 33 89 36.00000 40.60137 12.8% 39.5 155s 57902 19339 39.44118 33 104 36.00000 40.48756 12.5% 39.2 160s 61359 19864 39.82092 22 104 36.00000 40.38689 12.2% 38.9 165s 64873 20352 cutoff 27 36.00000 40.29487 11.9% 38.6 170s 68423 20823 38.35319 35 100 36.00000 40.20000 11.7% 38.3 175s 72043 21270 38.16667 37 92 36.00000 40.10659 11.4% 38.0 180s 75683 21663 38.66667 24 90 36.00000 40.02211 11.2% 37.7 185s 79378 21902 37.29715 53 110 36.00000 39.94190 10.9% 37.4 190s 83085 22157 37.39286 25 88 36.00000 39.86120 10.7% 37.2 195s 86760 22307 37.16667 31 83 36.00000 39.78370 10.5% 36.9 200s 90209 22440 37.50000 33 82 36.00000 39.71667 10.3% 36.7 205s 93644 22513 38.42788 34 99 36.00000 39.65123 10.1% 36.5 210s 97324 22490 37.28272 37 94 36.00000 39.58108 9.95% 36.3 215s 101056 22440 cutoff 29 36.00000 39.51189 9.76% 36.1 220s 104580 22373 37.25000 36 84 36.00000 39.44599 9.57% 35.9 225s 108151 22234 39.00595 31 103 36.00000 39.38057 9.39% 35.8 230s 112048 22092 37.61538 31 88 36.00000 39.30952 9.19% 35.6 235s 115988 21901 38.39189 33 94 36.00000 39.24516 9.01% 35.4 240s 119772 21622 38.00000 41 89 36.00000 39.17956 8.83% 35.2 245s 122232 21447 37.40264 42 87 36.00000 39.14052 8.72% 35.1 250s 126188 21124 38.55758 35 108 36.00000 39.07595 8.54% 35.0 255s 128893 20883 cutoff 33 36.00000 39.03571 8.43% 34.9 260s 133073 20461 38.12000 36 77 36.00000 38.98223 8.28% 34.7 265s 137091 19998 37.26923 42 92 36.00000 38.91089 8.09% 34.5 270s 141150 19488 37.29630 35 86 36.00000 38.84580 7.91% 34.4 275s 145274 18872 cutoff 37 36.00000 38.78258 7.73% 34.2 280s 149448 18237 37.43333 40 90 36.00000 38.71978 7.55% 34.1 285s 153649 17453 37.38611 37 103 36.00000 38.65385 7.37% 33.9 290s 157823 16600 38.13889 38 101 36.00000 38.58333 7.18% 33.8 295s Cutting planes: Gomory: 4 Zero half: 52 Explored 161640 nodes (5442053 simplex iterations) in 300.00 seconds Thread count was 1 (of 16 available processors) Time limit reached Best objective 3.600000000000e+01, best bound 3.800000000000e+01, gap 5.5556%