Gurobi 5.0.1 (linux64) logging started Tue Nov 20 11:51:30 2012 Optimize a model with 1401 rows, 169 columns and 2802 nonzeros Presolve removed 579 rows and 0 columns Presolve time: 0.01s Presolved: 822 rows, 169 columns, 2213 nonzeros Variable types: 0 continuous, 169 integer (169 binary) Found heuristic solution: objective 35.0000000 Root relaxation: objective 5.413401e+01, 493 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 54.13401 0 167 35.00000 54.13401 54.7% - 0s 0 0 53.82719 0 168 35.00000 53.82719 53.8% - 0s 0 0 53.76480 0 168 35.00000 53.76480 53.6% - 0s H 0 0 36.0000000 53.76480 49.3% - 0s 0 0 53.63836 0 168 36.00000 53.63836 49.0% - 0s 0 0 53.58635 0 169 36.00000 53.58635 48.9% - 0s 0 0 53.56657 0 169 36.00000 53.56657 48.8% - 0s 0 0 53.46633 0 168 36.00000 53.46633 48.5% - 0s 0 0 53.35661 0 167 36.00000 53.35661 48.2% - 0s 0 0 53.32547 0 167 36.00000 53.32547 48.1% - 0s 0 0 53.27775 0 167 36.00000 53.27775 48.0% - 0s 0 0 53.13248 0 168 36.00000 53.13248 47.6% - 0s 0 0 53.04695 0 168 36.00000 53.04695 47.4% - 0s 0 0 53.04059 0 168 36.00000 53.04059 47.3% - 0s 0 0 53.04059 0 168 36.00000 53.04059 47.3% - 0s 0 2 53.03900 0 168 36.00000 53.03900 47.3% - 0s * 73 51 13 37.0000000 52.54857 42.0% 66.2 0s H 166 86 38.0000000 51.54827 35.7% 55.5 1s H 183 76 40.0000000 51.20209 28.0% 55.8 1s 992 402 42.52519 43 118 40.00000 49.88119 24.7% 66.5 5s 2748 1316 42.23126 51 117 40.00000 48.00875 20.0% 54.6 10s 5152 2471 44.03706 31 121 40.00000 46.91341 17.3% 48.8 15s 7931 3608 41.18182 41 89 40.00000 46.19669 15.5% 45.5 20s 11017 4657 44.06150 36 109 40.00000 45.62264 14.1% 43.2 25s 14682 5637 41.13208 32 90 40.00000 45.10145 12.8% 41.2 30s 18560 6403 cutoff 36 40.00000 44.70732 11.8% 39.5 35s 22746 7047 cutoff 32 40.00000 44.33621 10.8% 38.2 40s 27063 7484 41.00000 32 85 40.00000 44.02817 10.1% 37.2 45s 31518 7770 42.31224 36 99 40.00000 43.75080 9.38% 36.3 50s 36003 7835 42.94219 26 110 40.00000 43.49012 8.73% 35.6 55s 40529 7551 42.65625 31 94 40.00000 43.21429 8.04% 35.0 60s 44603 7138 cutoff 40 40.00000 43.00000 7.50% 34.6 65s 48325 6497 cutoff 33 40.00000 42.76923 6.92% 34.3 70s 53194 5398 cutoff 36 40.00000 42.50000 6.25% 33.8 75s 58291 3767 cutoff 37 40.00000 42.20000 5.50% 33.3 80s 64485 418 cutoff 35 40.00000 41.25000 3.12% 32.2 85s Explored 64978 nodes (2084048 simplex iterations) in 85.18 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 4.000000000000e+01, best bound 4.000000000000e+01, gap 0.0%