Gurobi 5.0.1 (linux64) logging started Tue Nov 20 11:11:42 2012 Optimize a model with 1360 rows, 167 columns and 2720 nonzeros Presolve removed 556 rows and 0 columns Presolve time: 0.01s Presolved: 804 rows, 167 columns, 2172 nonzeros Variable types: 0 continuous, 167 integer (167 binary) Found heuristic solution: objective 32.0000000 Root relaxation: objective 5.271898e+01, 544 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 52.71898 0 165 32.00000 52.71898 64.7% - 0s 0 0 52.37751 0 166 32.00000 52.37751 63.7% - 0s 0 0 52.20167 0 166 32.00000 52.20167 63.1% - 0s 0 0 52.04980 0 165 32.00000 52.04980 62.7% - 0s H 0 0 34.0000000 52.04980 53.1% - 0s 0 0 51.98781 0 167 34.00000 51.98781 52.9% - 0s 0 0 51.91632 0 167 34.00000 51.91632 52.7% - 0s 0 0 51.86821 0 166 34.00000 51.86821 52.6% - 0s 0 0 51.83651 0 167 34.00000 51.83651 52.5% - 0s 0 0 51.80860 0 167 34.00000 51.80860 52.4% - 0s 0 0 51.75951 0 167 34.00000 51.75951 52.2% - 0s 0 0 51.62306 0 167 34.00000 51.62306 51.8% - 0s H 0 0 35.0000000 51.62306 47.5% - 0s 0 0 51.57857 0 167 35.00000 51.57857 47.4% - 0s 0 0 51.54796 0 166 35.00000 51.54796 47.3% - 0s 0 0 51.44857 0 166 35.00000 51.44857 47.0% - 0s 0 0 51.36633 0 166 35.00000 51.36633 46.8% - 0s 0 0 51.34273 0 165 35.00000 51.34273 46.7% - 0s 0 0 51.34227 0 165 35.00000 51.34227 46.7% - 0s 0 0 51.33731 0 165 35.00000 51.33731 46.7% - 0s 0 0 51.33731 0 165 35.00000 51.33731 46.7% - 0s 0 2 51.33626 0 165 35.00000 51.33626 46.7% - 0s H 229 142 36.0000000 49.89469 38.6% 57.8 1s H 600 343 37.0000000 48.45082 30.9% 54.1 2s 931 513 45.62921 23 126 37.00000 48.45082 30.9% 70.7 5s H 1801 806 38.0000000 48.20977 26.9% 61.2 7s H 1828 726 39.0000000 48.17402 23.5% 61.0 7s 2654 1193 42.59195 25 116 39.00000 47.14298 20.9% 57.4 10s 4968 2360 41.44920 31 103 39.00000 45.93750 17.8% 50.9 15s 7663 3461 43.96125 24 120 39.00000 45.16834 15.8% 47.5 20s 10570 4454 41.06290 27 98 39.00000 44.55556 14.2% 45.1 25s 14154 5513 42.75000 29 85 39.00000 44.01361 12.9% 43.1 30s 17827 6324 40.34398 30 102 39.00000 43.57518 11.7% 41.6 35s 21525 6853 40.51848 43 109 39.00000 43.22222 10.8% 40.2 40s 25816 7329 cutoff 37 39.00000 42.87999 9.95% 38.9 45s 30251 7633 40.74200 33 106 39.00000 42.57746 9.17% 37.8 50s 34729 7617 40.99008 41 113 39.00000 42.28666 8.43% 37.0 55s 39237 7410 cutoff 40 39.00000 42.03636 7.79% 36.3 60s 43999 6965 cutoff 31 39.00000 41.79167 7.16% 35.6 65s 48056 6271 40.18510 29 87 39.00000 41.57692 6.61% 35.1 70s 52141 5286 40.00000 30 88 39.00000 41.37681 6.09% 34.6 75s 57350 3389 cutoff 32 39.00000 41.05769 5.28% 33.9 80s Explored 63472 nodes (2075278 simplex iterations) in 84.54 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.900000000000e+01, best bound 3.900000000000e+01, gap 0.0%