Gurobi 5.0.1 (linux64) logging started Tue Nov 20 10:55:12 2012 Optimize a model with 1420 rows, 167 columns and 2840 nonzeros Presolve removed 600 rows and 0 columns Presolve time: 0.01s Presolved: 820 rows, 167 columns, 2243 nonzeros Variable types: 0 continuous, 167 integer (167 binary) Found heuristic solution: objective 31.0000000 Root relaxation: objective 5.252969e+01, 485 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 52.52969 0 166 31.00000 52.52969 69.5% - 0s 0 0 52.14117 0 165 31.00000 52.14117 68.2% - 0s H 0 0 33.0000000 52.14117 58.0% - 0s 0 0 51.96079 0 166 33.00000 51.96079 57.5% - 0s 0 0 51.83781 0 166 33.00000 51.83781 57.1% - 0s 0 0 51.64438 0 166 33.00000 51.64438 56.5% - 0s 0 0 51.58515 0 166 33.00000 51.58515 56.3% - 0s 0 0 51.45557 0 166 33.00000 51.45557 55.9% - 0s 0 0 51.37349 0 165 33.00000 51.37349 55.7% - 0s 0 0 51.20571 0 165 33.00000 51.20571 55.2% - 0s 0 0 51.16665 0 165 33.00000 51.16665 55.1% - 0s 0 0 51.01074 0 166 33.00000 51.01074 54.6% - 0s H 0 0 35.0000000 51.01074 45.7% - 0s 0 0 50.80254 0 166 35.00000 50.80254 45.2% - 0s 0 0 50.76661 0 166 35.00000 50.76661 45.0% - 0s 0 0 50.75389 0 166 35.00000 50.75389 45.0% - 0s 0 0 50.75389 0 166 35.00000 50.75389 45.0% - 0s 0 2 50.75383 0 166 35.00000 50.75383 45.0% - 0s H 135 79 36.0000000 49.12612 36.5% 74.1 1s H 523 245 37.0000000 47.84079 29.3% 59.4 2s 705 346 39.20370 13 166 37.00000 47.58888 28.6% 59.3 5s 1032 502 40.21774 32 98 37.00000 47.58888 28.6% 74.8 10s 2093 941 41.15606 22 114 37.00000 46.55516 25.8% 63.0 15s 3617 1862 39.41379 27 91 37.00000 45.28209 22.4% 56.4 20s 5361 2855 40.46392 27 107 37.00000 44.62483 20.6% 53.0 25s 7432 3883 42.56814 32 120 37.00000 44.08786 19.2% 50.0 30s 9583 4881 cutoff 46 37.00000 43.69118 18.1% 47.8 35s 12526 6090 39.78878 36 99 37.00000 43.25411 16.9% 45.5 40s 14128 6727 39.85974 26 103 37.00000 43.04819 16.3% 44.6 45s 17410 7902 40.50000 25 98 37.00000 42.70342 15.4% 43.1 50s 20785 9018 40.63415 36 105 37.00000 42.42308 14.7% 41.8 56s 23469 9834 38.02451 50 100 37.00000 42.23881 14.2% 41.0 60s 27078 10877 38.00000 39 84 37.00000 42.02174 13.6% 40.1 65s 30728 11797 cutoff 38 37.00000 41.82730 13.0% 39.3 70s 34523 12729 cutoff 37 37.00000 41.66265 12.6% 38.6 75s 38286 13496 38.84080 30 97 37.00000 41.48352 12.1% 38.0 80s 40804 13997 cutoff 35 37.00000 41.38629 11.9% 37.6 107s 43067 14367 cutoff 40 37.00000 41.28696 11.6% 37.3 110s 46676 14997 39.41814 30 100 37.00000 41.16800 11.3% 36.8 115s 50488 15532 39.45701 34 102 37.00000 41.03608 10.9% 36.4 120s 52583 15808 39.02667 25 93 37.00000 40.97778 10.8% 36.1 125s 55961 16115 39.12500 31 89 37.00000 40.86316 10.4% 35.8 130s 59538 16450 38.22222 39 85 37.00000 40.76289 10.2% 35.4 135s 63697 16697 cutoff 31 37.00000 40.64286 9.85% 35.0 140s 68022 16952 38.93333 26 89 37.00000 40.52927 9.54% 34.6 145s 72397 17047 38.40351 33 84 37.00000 40.41667 9.23% 34.3 150s 76792 17030 39.08290 27 89 37.00000 40.31650 8.96% 34.0 155s 81233 16915 38.42938 30 99 37.00000 40.21053 8.68% 33.7 160s 85631 16755 38.43820 31 94 37.00000 40.11224 8.41% 33.4 165s 90303 16501 cutoff 33 37.00000 40.00000 8.11% 33.1 170s 94965 16142 cutoff 41 37.00000 39.90476 7.85% 32.8 175s 99558 15607 39.09259 24 97 37.00000 39.79762 7.56% 32.6 180s 103993 15018 cutoff 36 37.00000 39.70000 7.30% 32.3 185s 106679 14578 38.25000 26 75 37.00000 39.64286 7.14% 32.2 190s 111461 13699 cutoff 37 37.00000 39.52941 6.84% 32.0 195s 116445 12537 38.15789 35 88 37.00000 39.41844 6.54% 31.7 200s 121355 11036 cutoff 37 37.00000 39.29293 6.20% 31.5 205s 126352 9212 cutoff 35 37.00000 39.15789 5.83% 31.3 210s 131617 6803 38.03448 35 94 37.00000 39.00000 5.41% 31.0 215s 137390 3652 cutoff 35 37.00000 38.73438 4.69% 30.6 220s Cutting planes: Gomory: 12 Clique: 4 Zero half: 30 Explored 143021 nodes (4293524 simplex iterations) in 223.41 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%