Gurobi 5.0.1 (linux64) logging started Tue Nov 20 08:20:50 2012 Optimize a model with 1252 rows, 158 columns and 2504 nonzeros Presolve removed 514 rows and 0 columns Presolve time: 0.01s Presolved: 738 rows, 158 columns, 2014 nonzeros Variable types: 0 continuous, 158 integer (158 binary) Found heuristic solution: objective 31.0000000 Root relaxation: objective 4.995835e+01, 480 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 49.95835 0 158 31.00000 49.95835 61.2% - 0s H 0 0 33.0000000 49.95835 51.4% - 0s 0 0 49.53221 0 157 33.00000 49.53221 50.1% - 0s 0 0 49.34203 0 158 33.00000 49.34203 49.5% - 0s 0 0 49.26344 0 157 33.00000 49.26344 49.3% - 0s 0 0 49.13947 0 158 33.00000 49.13947 48.9% - 0s 0 0 49.05436 0 158 33.00000 49.05436 48.6% - 0s 0 0 48.88086 0 157 33.00000 48.88086 48.1% - 0s 0 0 48.81976 0 157 33.00000 48.81976 47.9% - 0s 0 0 48.73228 0 158 33.00000 48.73228 47.7% - 0s 0 0 48.70427 0 157 33.00000 48.70427 47.6% - 0s 0 0 48.68813 0 158 33.00000 48.68813 47.5% - 0s 0 0 48.68803 0 158 33.00000 48.68803 47.5% - 0s H 0 0 35.0000000 48.68803 39.1% - 0s 0 2 48.68580 0 158 35.00000 48.68580 39.1% - 0s H 325 147 36.0000000 45.97989 27.7% 54.7 1s 1301 554 42.37030 26 120 36.00000 45.27670 25.8% 59.9 5s 3305 1663 39.77941 28 95 36.00000 43.93819 22.1% 49.8 10s 6012 3001 41.21335 34 120 36.00000 42.98669 19.4% 45.2 15s 8900 4290 cutoff 46 36.00000 42.40323 17.8% 43.0 20s 12514 5679 37.00000 39 75 36.00000 41.88821 16.4% 41.0 25s 16443 7024 37.50000 26 77 36.00000 41.46429 15.2% 39.5 30s 20294 8120 37.44796 50 107 36.00000 41.12641 14.2% 38.5 35s 24671 9236 38.31772 32 97 36.00000 40.83731 13.4% 37.4 40s 29215 10246 38.21461 37 96 36.00000 40.58247 12.7% 36.5 45s 33797 11122 39.27000 41 102 36.00000 40.35379 12.1% 35.7 50s 38350 11918 38.31250 37 93 36.00000 40.15972 11.6% 35.1 55s 40804 12290 37.50000 32 80 36.00000 40.06636 11.3% 34.8 78s 42075 12488 38.15625 31 93 36.00000 40.01351 11.1% 34.6 80s 45161 12880 37.33333 36 86 36.00000 39.90854 10.9% 34.3 85s *47792 10378 33 37.0000000 39.82000 7.62% 33.9 87s 49820 10074 38.11111 44 92 37.00000 39.67742 7.24% 33.8 90s 54357 8962 38.08000 40 93 37.00000 39.34434 6.34% 33.6 95s 59483 7122 cutoff 28 37.00000 39.00000 5.41% 33.1 100s 65904 3150 cutoff 33 37.00000 38.40167 3.79% 32.0 105s Explored 69276 nodes (2140333 simplex iterations) in 106.32 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%