Gurobi 5.0.1 (linux64) logging started Tue Nov 20 10:24:12 2012 Optimize a model with 1366 rows, 165 columns and 2732 nonzeros Presolve removed 577 rows and 0 columns Presolve time: 0.01s Presolved: 789 rows, 165 columns, 2129 nonzeros Variable types: 0 continuous, 165 integer (165 binary) Found heuristic solution: objective 30.0000000 Root relaxation: objective 5.198798e+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 51.98798 0 165 30.00000 51.98798 73.3% - 0s H 0 0 31.0000000 51.98798 67.7% - 0s 0 0 51.73938 0 165 31.00000 51.73938 66.9% - 0s H 0 0 32.0000000 51.73938 61.7% - 0s 0 0 51.68340 0 165 32.00000 51.68340 61.5% - 0s H 0 0 33.0000000 51.68340 56.6% - 0s 0 0 51.42849 0 165 33.00000 51.42849 55.8% - 0s 0 0 51.35232 0 165 33.00000 51.35232 55.6% - 0s 0 0 51.30297 0 164 33.00000 51.30297 55.5% - 0s 0 0 51.15219 0 163 33.00000 51.15219 55.0% - 0s H 0 0 34.0000000 51.15219 50.4% - 0s 0 0 51.01585 0 163 34.00000 51.01585 50.0% - 0s 0 0 50.90525 0 163 34.00000 50.90525 49.7% - 0s 0 0 50.77390 0 164 34.00000 50.77390 49.3% - 0s 0 0 50.58111 0 165 34.00000 50.58111 48.8% - 0s 0 0 50.47338 0 164 34.00000 50.47338 48.5% - 0s 0 0 50.37855 0 163 34.00000 50.37855 48.2% - 0s 0 0 50.30913 0 164 34.00000 50.30913 48.0% - 0s 0 0 50.28102 0 164 34.00000 50.28102 47.9% - 0s 0 0 50.26580 0 163 34.00000 50.26580 47.8% - 0s 0 0 50.23588 0 164 34.00000 50.23588 47.8% - 0s 0 0 50.23467 0 165 34.00000 50.23467 47.7% - 0s 0 0 50.23100 0 164 34.00000 50.23100 47.7% - 0s 0 0 50.18389 0 164 34.00000 50.18389 47.6% - 0s 0 0 50.15816 0 164 34.00000 50.15816 47.5% - 0s 0 0 50.12035 0 165 34.00000 50.12035 47.4% - 0s 0 0 50.09236 0 165 34.00000 50.09236 47.3% - 0s 0 0 50.08494 0 165 34.00000 50.08494 47.3% - 0s 0 0 50.06851 0 164 34.00000 50.06851 47.3% - 0s 0 0 50.00621 0 164 34.00000 50.00621 47.1% - 0s 0 0 49.99365 0 164 34.00000 49.99365 47.0% - 0s 0 0 49.97248 0 164 34.00000 49.97248 47.0% - 0s 0 0 49.90805 0 165 34.00000 49.90805 46.8% - 0s 0 0 49.88497 0 164 34.00000 49.88497 46.7% - 0s 0 0 49.87585 0 164 34.00000 49.87585 46.7% - 0s 0 0 49.87179 0 165 34.00000 49.87179 46.7% - 1s 0 0 49.87179 0 165 34.00000 49.87179 46.7% - 1s H 0 0 35.0000000 49.87179 42.5% - 1s 0 2 49.87106 0 165 35.00000 49.87106 42.5% - 1s H 390 203 36.0000000 47.71002 32.5% 56.1 2s 605 333 39.93333 16 165 36.00000 47.04576 30.7% 53.9 5s 618 343 47.04576 15 164 36.00000 47.04576 30.7% 55.7 10s 1711 790 43.25138 23 117 36.00000 46.33256 28.7% 60.4 15s 3546 2005 38.02083 44 97 36.00000 44.96435 24.9% 51.8 20s 5821 3369 38.68715 34 90 36.00000 44.03314 22.3% 47.2 25s 8314 4743 cutoff 41 36.00000 43.51586 20.9% 44.2 30s H 9774 4949 37.0000000 43.26051 16.9% 42.8 32s 11273 5521 41.02110 41 114 37.00000 43.00974 16.2% 42.1 35s 14429 6619 39.00000 27 86 37.00000 42.62188 15.2% 40.8 40s 17653 7575 40.05282 26 94 37.00000 42.27273 14.3% 39.8 45s 20883 8477 40.45455 26 93 37.00000 41.98139 13.5% 38.9 50s 23141 9021 38.60870 36 89 37.00000 41.80422 13.0% 38.5 55s 27026 9787 cutoff 51 37.00000 41.53555 12.3% 37.5 60s 30982 10400 38.50000 33 90 37.00000 41.30081 11.6% 36.8 65s 35004 10938 39.79361 47 104 37.00000 41.08725 11.0% 36.1 70s 39193 11339 38.05485 41 88 37.00000 40.89575 10.5% 35.5 75s 41100 11518 cutoff 54 37.00000 40.82051 10.3% 35.2 101s 44131 11705 38.72632 47 99 37.00000 40.69111 10.0% 34.8 105s 48388 11755 cutoff 36 37.00000 40.50178 9.46% 34.4 110s 52518 11846 cutoff 33 37.00000 40.36905 9.11% 33.9 115s 55254 11835 38.50000 40 78 37.00000 40.27778 8.86% 33.7 121s 58335 11802 38.63265 43 95 37.00000 40.17172 8.57% 33.4 125s 62923 11532 cutoff 32 37.00000 40.00000 8.11% 33.0 130s 67627 11119 39.06250 39 95 37.00000 39.86364 7.74% 32.6 135s 72357 10480 38.57572 39 97 37.00000 39.70833 7.32% 32.2 140s 77175 9600 38.51667 35 88 37.00000 39.53488 6.85% 31.9 145s 82121 8441 38.16667 41 85 37.00000 39.37500 6.42% 31.6 150s 87232 6861 38.16667 50 84 37.00000 39.18750 5.91% 31.2 155s 92524 4604 38.10448 39 91 37.00000 38.96444 5.31% 30.8 160s 99461 426 cutoff 58 37.00000 38.08696 2.94% 29.9 165s Cutting planes: Gomory: 2 Clique: 5 Zero half: 57 Explored 99938 nodes (2985794 simplex iterations) in 165.20 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%