Gurobi 5.0.1 (linux64) logging started Tue Nov 20 12:01:06 2012 Optimize a model with 1472 rows, 170 columns and 2944 nonzeros Presolve removed 621 rows and 0 columns Presolve time: 0.01s Presolved: 851 rows, 170 columns, 2342 nonzeros Variable types: 0 continuous, 170 integer (170 binary) Found heuristic solution: objective 30.0000000 Root relaxation: objective 5.223999e+01, 1056 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 52.23999 0 170 30.00000 52.23999 74.1% - 0s 0 0 51.84479 0 170 30.00000 51.84479 72.8% - 0s 0 0 51.63175 0 170 30.00000 51.63175 72.1% - 0s H 0 0 31.0000000 51.63175 66.6% - 0s 0 0 51.53728 0 170 31.00000 51.53728 66.2% - 0s 0 0 51.49461 0 170 31.00000 51.49461 66.1% - 0s 0 0 51.40452 0 170 31.00000 51.40452 65.8% - 0s 0 0 51.31373 0 170 31.00000 51.31373 65.5% - 0s 0 0 51.10361 0 170 31.00000 51.10361 64.9% - 0s 0 0 51.06378 0 169 31.00000 51.06378 64.7% - 0s H 0 0 32.0000000 51.06378 59.6% - 0s 0 0 51.02725 0 170 32.00000 51.02725 59.5% - 0s H 0 0 33.0000000 51.02725 54.6% - 0s 0 0 50.96744 0 168 33.00000 50.96744 54.4% - 0s 0 0 50.89636 0 170 33.00000 50.89636 54.2% - 0s 0 0 50.86605 0 169 33.00000 50.86605 54.1% - 0s 0 0 50.85282 0 169 33.00000 50.85282 54.1% - 0s 0 0 50.83803 0 170 33.00000 50.83803 54.1% - 0s H 0 0 34.0000000 50.83803 49.5% - 0s 0 0 50.77655 0 169 34.00000 50.77655 49.3% - 0s 0 0 50.75542 0 170 34.00000 50.75542 49.3% - 0s 0 0 50.73070 0 170 34.00000 50.73070 49.2% - 0s 0 0 50.71875 0 170 34.00000 50.71875 49.2% - 0s 0 0 50.69780 0 169 34.00000 50.69780 49.1% - 0s 0 0 50.69045 0 170 34.00000 50.69045 49.1% - 0s 0 0 50.67980 0 167 34.00000 50.67980 49.1% - 0s 0 0 50.67867 0 169 34.00000 50.67867 49.1% - 0s 0 0 50.66935 0 169 34.00000 50.66935 49.0% - 0s 0 0 50.66935 0 169 34.00000 50.66935 49.0% - 0s 0 2 50.66703 0 169 34.00000 50.66703 49.0% - 1s * 25 23 17 35.0000000 50.66680 44.8% 61.9 1s H 111 59 36.0000000 49.78434 38.3% 62.6 1s H 166 81 37.0000000 48.89029 32.1% 64.3 1s 604 287 42.35130 13 168 37.00000 47.65925 28.8% 58.3 5s 839 407 42.60526 20 113 37.00000 47.65925 28.8% 76.9 10s 1985 989 42.38043 19 121 37.00000 46.79143 26.5% 62.7 15s 3697 2111 40.08740 42 111 37.00000 45.65535 23.4% 55.8 20s 5480 3129 43.27379 26 117 37.00000 44.98174 21.6% 52.5 25s 7598 4278 41.63298 30 115 37.00000 44.49569 20.3% 49.4 30s 9704 5346 38.61322 38 99 37.00000 44.13368 19.3% 47.6 35s 12539 6685 41.04631 31 104 37.00000 43.73839 18.2% 45.9 40s 15209 7824 38.65523 34 98 37.00000 43.41853 17.3% 44.8 45s 18472 9187 cutoff 37 37.00000 43.10178 16.5% 43.5 50s 21774 10416 40.59494 41 104 37.00000 42.83468 15.8% 42.5 55s 25194 11637 40.29808 27 101 37.00000 42.59933 15.1% 41.7 60s 28742 12812 38.71534 32 103 37.00000 42.40611 14.6% 40.9 65s 32322 13858 38.02500 28 84 37.00000 42.21497 14.1% 40.2 70s 35810 14844 40.13861 28 106 37.00000 42.05381 13.7% 39.7 75s 39026 15654 39.80625 29 102 37.00000 41.91503 13.3% 39.2 80s 40804 16068 39.30490 34 104 37.00000 41.83824 13.1% 39.0 106s 43292 16615 39.40909 22 98 37.00000 41.74491 12.8% 38.7 110s 46841 17316 39.67500 29 101 37.00000 41.60044 12.4% 38.3 115s 48990 17736 cutoff 43 37.00000 41.53120 12.2% 38.0 120s 52837 18377 39.67038 29 105 37.00000 41.40541 11.9% 37.6 125s 56906 18977 38.08262 42 103 37.00000 41.28414 11.6% 37.2 130s 60902 19474 40.61856 29 100 37.00000 41.16967 11.3% 36.8 135s 64963 19887 cutoff 48 37.00000 41.04140 10.9% 36.5 140s 69018 20241 38.13750 33 95 37.00000 40.94884 10.7% 36.2 145s 73160 20459 39.40960 33 105 37.00000 40.83732 10.4% 35.9 150s 77368 20647 39.13158 32 97 37.00000 40.73605 10.1% 35.6 155s 81601 20780 38.16667 27 77 37.00000 40.63595 9.83% 35.3 160s 85676 20804 39.64615 26 105 37.00000 40.54181 9.57% 35.0 165s 88903 20810 38.85366 32 95 37.00000 40.47434 9.39% 34.8 170s 92925 20676 cutoff 36 37.00000 40.37788 9.13% 34.6 175s 97011 20422 38.09483 36 91 37.00000 40.28571 8.88% 34.4 180s 101193 20050 38.00227 45 95 37.00000 40.18792 8.62% 34.3 185s 105323 19587 38.40278 45 105 37.00000 40.10026 8.38% 34.1 190s 108111 19193 38.62500 32 89 37.00000 40.03150 8.19% 34.0 195s 112659 18543 38.66667 30 90 37.00000 39.94118 7.95% 33.8 200s *115303 12638 29 38.0000000 39.87500 4.93% 33.7 203s 117188 11250 cutoff 32 38.00000 39.75000 4.61% 33.5 205s 121154 7904 39.05592 33 109 38.00000 39.48936 3.92% 33.1 210s Cutting planes: Gomory: 3 Clique: 3 Zero half: 37 Explored 129369 nodes (4083660 simplex iterations) in 213.71 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.800000000000e+01, best bound 3.800000000000e+01, gap 0.0%