Gurobi 5.0.1 (linux64) logging started Tue Nov 20 12:14:20 2012 Optimize a model with 1418 rows, 170 columns and 2836 nonzeros Presolve removed 567 rows and 0 columns Presolve time: 0.01s Presolved: 851 rows, 170 columns, 2298 nonzeros Variable types: 0 continuous, 170 integer (170 binary) Found heuristic solution: objective 34.0000000 Root relaxation: objective 5.395252e+01, 893 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 53.95252 0 170 34.00000 53.95252 58.7% - 0s 0 0 53.62865 0 168 34.00000 53.62865 57.7% - 0s 0 0 53.49438 0 169 34.00000 53.49438 57.3% - 0s 0 0 53.41076 0 168 34.00000 53.41076 57.1% - 0s 0 0 53.31812 0 169 34.00000 53.31812 56.8% - 0s H 0 0 36.0000000 53.31812 48.1% - 0s 0 0 53.22094 0 170 36.00000 53.22094 47.8% - 0s 0 0 53.09532 0 170 36.00000 53.09532 47.5% - 0s 0 0 53.03943 0 168 36.00000 53.03943 47.3% - 0s 0 0 52.98623 0 170 36.00000 52.98623 47.2% - 0s 0 0 52.95794 0 169 36.00000 52.95794 47.1% - 0s 0 0 52.90989 0 169 36.00000 52.90989 47.0% - 0s 0 0 52.86430 0 170 36.00000 52.86430 46.8% - 0s 0 0 52.84247 0 170 36.00000 52.84247 46.8% - 0s 0 0 52.78489 0 169 36.00000 52.78489 46.6% - 0s 0 0 52.75488 0 170 36.00000 52.75488 46.5% - 0s 0 0 52.68183 0 170 36.00000 52.68183 46.3% - 0s 0 0 52.63894 0 169 36.00000 52.63894 46.2% - 0s 0 0 52.62957 0 169 36.00000 52.62957 46.2% - 0s 0 0 52.62082 0 169 36.00000 52.62082 46.2% - 0s 0 0 52.62082 0 169 36.00000 52.62082 46.2% - 0s H 0 0 37.0000000 52.62082 42.2% - 0s 0 2 52.61950 0 169 37.00000 52.61950 42.2% - 0s * 89 52 13 38.0000000 51.71387 36.1% 69.4 1s 839 394 49.57424 19 154 38.00000 49.57424 30.5% 65.3 5s 2517 1273 45.40052 24 127 38.00000 48.05950 26.5% 54.1 10s 4791 2658 cutoff 44 38.00000 46.93544 23.5% 48.7 15s 7098 3911 44.86895 30 126 38.00000 46.18293 21.5% 46.8 20s 9690 5248 41.42775 34 113 38.00000 45.66667 20.2% 45.0 25s 12500 6612 40.91234 39 105 38.00000 45.29675 19.2% 43.5 30s 16002 8155 43.10145 39 121 38.00000 44.90476 18.2% 42.2 35s 19492 9674 42.88889 37 107 38.00000 44.60000 17.4% 41.4 40s 22766 10956 cutoff 42 38.00000 44.35870 16.7% 40.6 45s 26518 12362 39.18182 44 88 38.00000 44.16489 16.2% 39.9 50s 30402 13758 42.71028 37 112 38.00000 43.95238 15.7% 39.2 55s 34333 15068 40.25000 38 82 38.00000 43.78837 15.2% 38.6 60s 38354 16352 41.20131 43 112 38.00000 43.62727 14.8% 38.1 65s 40804 17069 cutoff 36 38.00000 43.53538 14.6% 37.8 91s 43307 17783 42.61111 29 105 38.00000 43.45643 14.4% 37.5 95s 47390 18897 40.21622 35 100 38.00000 43.33051 14.0% 37.1 100s 50537 19726 42.65625 30 105 38.00000 43.25000 13.8% 36.8 105s H53903 18360 39.0000000 43.16667 10.7% 36.5 108s 53921 18362 cutoff 34 39.00000 43.16645 10.7% 36.5 110s 57995 18773 42.06579 38 110 39.00000 43.02273 10.3% 36.2 115s 62231 19075 cutoff 36 39.00000 42.89157 10.0% 35.9 120s 66262 19277 41.68421 25 90 39.00000 42.77612 9.68% 35.7 125s 70085 19406 41.32468 33 91 39.00000 42.66667 9.40% 35.5 130s 74278 19506 41.50000 30 98 39.00000 42.55251 9.11% 35.4 135s 78593 19551 cutoff 42 39.00000 42.44915 8.84% 35.1 140s 82853 19429 40.66667 33 88 39.00000 42.34533 8.58% 35.0 145s 87312 19295 40.39286 38 97 39.00000 42.24138 8.31% 34.7 150s 91772 19064 40.78505 45 105 39.00000 42.12921 8.02% 34.5 155s 96030 18735 40.15507 41 100 39.00000 42.02381 7.75% 34.4 160s 100650 18336 41.44737 33 107 39.00000 41.94253 7.54% 34.1 165s 104941 17833 41.05556 36 97 39.00000 41.83784 7.28% 34.0 170s 109311 17288 40.22976 36 100 39.00000 41.75000 7.05% 33.8 175s 113768 16564 40.03704 36 98 39.00000 41.65190 6.80% 33.7 180s 118254 15732 cutoff 37 39.00000 41.55344 6.55% 33.5 185s 122105 14988 40.21429 39 82 39.00000 41.48175 6.36% 33.4 190s 125707 14098 40.31250 32 90 39.00000 41.39877 6.15% 33.2 195s 130531 12774 cutoff 45 39.00000 41.27811 5.84% 33.0 200s 135490 11225 cutoff 35 39.00000 41.15789 5.53% 32.9 205s 140625 9396 cutoff 29 39.00000 41.00000 5.13% 32.6 210s 146106 7153 40.00000 42 83 39.00000 40.83333 4.70% 32.3 215s 152704 3421 cutoff 34 39.00000 40.43333 3.68% 31.8 220s Explored 156631 nodes (4899073 simplex iterations) in 221.82 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%