Gurobi 5.0.1 (linux64) logging started Tue Nov 20 08:26:53 2012 Optimize a model with 1230 rows, 159 columns and 2460 nonzeros Presolve removed 482 rows and 0 columns Presolve time: 0.01s Presolved: 748 rows, 159 columns, 1977 nonzeros Variable types: 0 continuous, 159 integer (159 binary) Found heuristic solution: objective 28.0000000 Root relaxation: objective 5.175312e+01, 549 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 51.75312 0 158 28.00000 51.75312 84.8% - 0s H 0 0 31.0000000 51.75312 66.9% - 0s 0 0 51.44272 0 158 31.00000 51.44272 65.9% - 0s H 0 0 32.0000000 51.44272 60.8% - 0s 0 0 51.33904 0 159 32.00000 51.33904 60.4% - 0s H 0 0 34.0000000 51.33904 51.0% - 0s 0 0 51.24173 0 159 34.00000 51.24173 50.7% - 0s 0 0 51.14063 0 158 34.00000 51.14063 50.4% - 0s 0 0 51.06811 0 158 34.00000 51.06811 50.2% - 0s 0 0 50.94832 0 159 34.00000 50.94832 49.8% - 0s 0 0 50.73669 0 159 34.00000 50.73669 49.2% - 0s 0 0 50.67490 0 159 34.00000 50.67490 49.0% - 0s 0 0 50.62951 0 158 34.00000 50.62951 48.9% - 0s 0 0 50.57503 0 158 34.00000 50.57503 48.8% - 0s 0 0 50.46699 0 159 34.00000 50.46699 48.4% - 0s 0 0 50.33193 0 158 34.00000 50.33193 48.0% - 0s 0 0 50.24082 0 159 34.00000 50.24082 47.8% - 0s 0 0 50.16831 0 159 34.00000 50.16831 47.6% - 0s 0 0 50.13037 0 159 34.00000 50.13037 47.4% - 0s 0 0 50.05131 0 159 34.00000 50.05131 47.2% - 0s 0 0 49.90577 0 159 34.00000 49.90577 46.8% - 0s 0 0 49.79589 0 159 34.00000 49.79589 46.5% - 0s 0 0 49.76352 0 159 34.00000 49.76352 46.4% - 0s 0 0 49.75869 0 159 34.00000 49.75869 46.3% - 0s 0 0 49.75155 0 159 34.00000 49.75155 46.3% - 0s 0 0 49.75155 0 159 34.00000 49.75155 46.3% - 0s H 0 0 35.0000000 49.75155 42.1% - 0s 0 2 49.75111 0 159 35.00000 49.75111 42.1% - 0s H 108 60 37.0000000 48.76673 31.8% 70.1 1s 609 272 39.88487 28 158 37.00000 46.78332 26.4% 56.5 5s 1618 689 42.53242 23 119 37.00000 45.85082 23.9% 61.0 10s 3057 1570 41.68627 22 103 37.00000 44.55422 20.4% 52.3 15s 5363 2762 cutoff 40 37.00000 43.69626 18.1% 46.7 20s 8041 3942 39.72449 41 97 37.00000 43.06173 16.4% 43.1 25s 11067 5113 38.92308 34 85 37.00000 42.55793 15.0% 40.7 30s 13853 6105 38.33333 38 78 37.00000 42.22881 14.1% 39.0 35s 17918 7357 40.18116 33 104 37.00000 41.86207 13.1% 37.4 40s 21501 8337 39.20759 30 99 37.00000 41.60417 12.4% 36.2 45s 25933 9321 38.16667 29 80 37.00000 41.31193 11.7% 35.0 50s 30500 10001 cutoff 46 37.00000 41.05112 10.9% 34.1 55s 35145 10500 39.43478 29 92 37.00000 40.81250 10.3% 33.3 60s 39706 10765 39.12500 30 78 37.00000 40.59677 9.72% 32.7 65s 40906 10821 38.00000 30 85 37.00000 40.54545 9.58% 32.5 85s 45465 10851 cutoff 38 37.00000 40.34615 9.04% 32.0 90s 48340 10785 38.80451 40 96 37.00000 40.22531 8.72% 31.7 95s 51928 10521 cutoff 34 37.00000 40.05921 8.27% 31.4 100s 57018 9968 cutoff 49 37.00000 39.87500 7.77% 30.9 105s 62151 9017 38.50000 36 57 37.00000 39.64328 7.14% 30.6 110s 67475 7573 38.50000 30 63 37.00000 39.40000 6.49% 30.2 115s 72947 5309 cutoff 42 37.00000 39.10526 5.69% 29.9 120s 79519 1252 cutoff 39 37.00000 38.50000 4.05% 29.1 125s Cutting planes: Gomory: 4 Zero half: 51 Explored 81212 nodes (2339095 simplex iterations) in 125.78 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%