Gurobi 5.0.1 (linux64) logging started Tue Nov 20 09:55:41 2012 Optimize a model with 1322 rows, 164 columns and 2644 nonzeros Presolve removed 548 rows and 0 columns Presolve time: 0.01s Presolved: 774 rows, 164 columns, 2090 nonzeros Variable types: 0 continuous, 164 integer (164 binary) Found heuristic solution: objective 28.0000000 Root relaxation: objective 5.202664e+01, 492 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 52.02664 0 162 28.00000 52.02664 85.8% - 0s H 0 0 30.0000000 52.02664 73.4% - 0s 0 0 51.65981 0 163 30.00000 51.65981 72.2% - 0s 0 0 51.50916 0 162 30.00000 51.50916 71.7% - 0s 0 0 51.34495 0 164 30.00000 51.34495 71.1% - 0s 0 0 51.24762 0 164 30.00000 51.24762 70.8% - 0s H 0 0 32.0000000 51.24762 60.1% - 0s 0 0 51.18317 0 164 32.00000 51.18317 59.9% - 0s H 0 0 33.0000000 51.18317 55.1% - 0s 0 0 51.16484 0 164 33.00000 51.16484 55.0% - 0s 0 0 51.08388 0 163 33.00000 51.08388 54.8% - 0s 0 0 50.88266 0 164 33.00000 50.88266 54.2% - 0s 0 0 50.81319 0 163 33.00000 50.81319 54.0% - 0s 0 0 50.79696 0 163 33.00000 50.79696 53.9% - 0s 0 0 50.77264 0 161 33.00000 50.77264 53.9% - 0s 0 0 50.69215 0 163 33.00000 50.69215 53.6% - 0s 0 0 50.64269 0 163 33.00000 50.64269 53.5% - 0s 0 0 50.63893 0 164 33.00000 50.63893 53.5% - 0s 0 0 50.63893 0 164 33.00000 50.63893 53.5% - 0s 0 2 50.63889 0 163 33.00000 50.63889 53.5% - 0s * 33 33 27 34.0000000 50.63889 48.9% 61.7 0s * 387 218 18 35.0000000 48.12007 37.5% 49.4 1s * 547 282 31 36.0000000 47.76838 32.7% 50.3 1s 1191 590 44.07823 27 125 36.00000 47.47309 31.9% 62.0 5s 3072 1635 41.75190 35 116 36.00000 46.15723 28.2% 52.3 10s 5806 3320 43.14754 28 119 36.00000 45.06863 25.2% 46.3 15s 8778 5057 37.22222 47 92 36.00000 44.30208 23.1% 43.4 20s 12349 6959 39.21154 33 93 36.00000 43.78626 21.6% 40.9 25s 16179 8897 38.32061 43 96 36.00000 43.39860 20.6% 39.3 30s 20481 10977 39.94118 33 99 36.00000 43.04371 19.6% 37.9 35s 24918 12992 37.26316 40 84 36.00000 42.76471 18.8% 36.8 40s 29421 14919 40.08049 33 104 36.00000 42.49798 18.0% 36.0 45s 33873 16755 39.76957 34 97 36.00000 42.27702 17.4% 35.3 50s 38548 18600 39.87500 37 100 36.00000 42.05817 16.8% 34.7 55s 40805 19431 38.46429 32 164 36.00000 41.98684 16.6% 34.4 78s 40813 19436 38.94545 39 164 36.00000 41.98684 16.6% 34.4 80s 41307 19683 41.98684 39 117 36.00000 41.98684 16.6% 35.2 85s 43109 20261 41.98684 35 127 36.00000 41.98684 16.6% 35.8 90s 45097 20819 40.59967 46 102 36.00000 41.98684 16.6% 36.3 95s 47315 21336 38.50000 42 68 36.00000 41.98684 16.6% 36.6 100s 49750 21872 38.72131 59 98 36.00000 41.98684 16.6% 36.8 105s 52338 22399 41.98684 49 120 36.00000 41.98684 16.6% 36.9 110s 55471 22947 38.75000 44 85 36.00000 41.98684 16.6% 37.0 115s 58606 23373 38.50000 47 69 36.00000 41.98684 16.6% 36.9 120s 61747 23786 37.21951 60 89 36.00000 41.84646 16.2% 36.8 125s 65055 24128 39.70690 48 94 36.00000 41.66876 15.7% 36.7 130s 68430 24470 38.00000 45 88 36.00000 41.50262 15.3% 36.5 135s 71634 24721 38.31034 54 93 36.00000 41.36991 14.9% 36.4 140s 75408 24909 37.01802 59 88 36.00000 41.23612 14.5% 36.2 145s 78815 25052 40.00000 42 68 36.00000 41.13733 14.3% 36.0 150s 82272 25127 38.12150 50 81 36.00000 41.02708 14.0% 35.9 155s 85730 25213 37.33333 48 65 36.00000 40.94521 13.7% 35.7 160s 89553 25189 39.48810 45 97 36.00000 40.84783 13.5% 35.5 165s 93206 25094 38.14101 43 91 36.00000 40.76667 13.2% 35.3 170s 97044 24993 38.97980 48 96 36.00000 40.68528 13.0% 35.1 175s 100971 25458 38.17822 54 83 36.00000 40.60000 12.8% 34.9 180s 104838 26532 38.56057 55 99 36.00000 40.52128 12.6% 34.8 185s 108713 27591 37.59259 45 83 36.00000 40.45707 12.4% 34.6 190s 112748 28708 37.75483 67 96 36.00000 40.38244 12.2% 34.4 195s 116701 29664 37.28571 68 63 36.00000 40.32456 12.0% 34.2 200s 120702 30537 39.00000 58 88 36.00000 40.25725 11.8% 34.0 205s *121497 24233 50 37.0000000 40.24834 8.78% 34.0 206s 123661 24302 39.12221 55 99 37.00000 40.19581 8.64% 33.9 210s 127354 24320 39.27134 52 92 37.00000 40.11064 8.41% 33.8 215s 131189 24212 39.17339 57 102 37.00000 40.00480 8.12% 33.7 220s 135141 24062 cutoff 42 37.00000 39.92982 7.92% 33.6 225s 138969 23803 38.26923 49 90 37.00000 39.83938 7.67% 33.5 230s 143140 23412 38.87500 42 87 37.00000 39.75000 7.43% 33.4 235s 147342 22893 38.00000 50 81 37.00000 39.65517 7.18% 33.2 240s 151546 22323 38.24545 45 84 37.00000 39.56000 6.92% 33.1 245s 155860 21561 38.00000 49 89 37.00000 39.47312 6.68% 33.0 250s 159856 20752 38.75191 66 112 37.00000 39.38710 6.45% 32.9 255s 163778 19719 cutoff 46 37.00000 39.29273 6.20% 32.8 260s 168158 18427 cutoff 44 37.00000 39.19512 5.93% 32.6 265s 172536 17033 38.27778 54 87 37.00000 39.09091 5.65% 32.5 270s 177090 15225 38.28000 46 84 37.00000 39.00000 5.41% 32.3 275s 181316 13292 cutoff 44 37.00000 38.85897 5.02% 32.2 280s 186544 10388 cutoff 45 37.00000 38.67143 4.52% 31.9 285s 192954 5946 38.13937 58 93 37.00000 38.38843 3.75% 31.4 290s Cutting planes: Gomory: 1 Flow cover: 25 Zero half: 80 Explored 199487 nodes (6130157 simplex iterations) in 293.18 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%