Gurobi 5.0.1 (linux64) logging started Tue Nov 20 10:38:43 2012 Optimize a model with 1353 rows, 166 columns and 2706 nonzeros Presolve removed 554 rows and 0 columns Presolve time: 0.01s Presolved: 799 rows, 166 columns, 2141 nonzeros Variable types: 0 continuous, 166 integer (166 binary) Found heuristic solution: objective 32.0000000 Root relaxation: objective 5.264841e+01, 526 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 52.64841 0 165 32.00000 52.64841 64.5% - 0s H 0 0 34.0000000 52.64841 54.8% - 0s 0 0 52.39628 0 165 34.00000 52.39628 54.1% - 0s 0 0 51.93894 0 164 34.00000 51.93894 52.8% - 0s 0 0 51.82416 0 164 34.00000 51.82416 52.4% - 0s H 0 0 36.0000000 51.82416 44.0% - 0s 0 0 51.70667 0 164 36.00000 51.70667 43.6% - 0s 0 0 51.61483 0 164 36.00000 51.61483 43.4% - 0s 0 0 51.54720 0 165 36.00000 51.54720 43.2% - 0s 0 0 51.46272 0 164 36.00000 51.46272 43.0% - 0s 0 0 51.40303 0 164 36.00000 51.40303 42.8% - 0s 0 0 51.38632 0 164 36.00000 51.38632 42.7% - 0s 0 0 51.35408 0 164 36.00000 51.35408 42.7% - 0s 0 0 51.33364 0 165 36.00000 51.33364 42.6% - 0s 0 0 51.31837 0 165 36.00000 51.31837 42.6% - 0s 0 2 51.31789 0 165 36.00000 51.31789 42.5% - 0s H 191 94 37.0000000 49.74892 34.5% 62.7 1s 1062 557 38.50000 50 67 37.00000 48.30891 30.6% 65.1 5s 3009 1646 41.75000 23 101 37.00000 47.18938 27.5% 51.2 10s 5595 3256 38.00000 29 60 37.00000 46.13982 24.7% 46.5 15s 8593 4914 38.82759 44 93 37.00000 45.32810 22.5% 43.7 20s 12177 6787 42.62641 18 107 37.00000 44.72455 20.9% 41.2 25s 15912 8533 39.59633 38 103 37.00000 44.31468 19.8% 39.7 30s 20263 10461 38.93966 39 97 37.00000 43.91727 18.7% 38.2 35s 24653 12390 40.45756 30 109 37.00000 43.58824 17.8% 37.3 40s 29315 14264 38.50000 37 71 37.00000 43.29653 17.0% 36.3 45s *31481 13422 34 38.0000000 43.16949 13.6% 35.9 47s 32911 13768 41.10000 21 95 38.00000 43.07104 13.3% 35.7 50s 37387 14711 cutoff 35 38.00000 42.80000 12.6% 35.2 55s 40804 15298 cutoff 30 38.00000 42.60748 12.1% 34.8 83s 42448 15557 40.76471 33 105 38.00000 42.51948 11.9% 34.7 85s 47070 16244 39.57143 45 88 38.00000 42.32558 11.4% 34.2 90s 51912 16851 39.46166 42 95 38.00000 42.13532 10.9% 33.8 95s 57004 17333 cutoff 31 38.00000 41.95004 10.4% 33.3 100s 61745 17585 40.02381 31 95 38.00000 41.75758 9.89% 33.0 105s 66753 17776 39.06452 38 86 38.00000 41.59905 9.47% 32.7 110s 71565 17778 40.81818 37 101 38.00000 41.45833 9.10% 32.4 115s 76820 17576 cutoff 29 38.00000 41.28125 8.63% 32.1 120s 81912 17219 39.01923 36 100 38.00000 41.13158 8.24% 31.8 125s 87562 16736 39.43750 23 86 38.00000 41.00000 7.89% 31.5 130s 92554 16159 cutoff 48 38.00000 40.86364 7.54% 31.2 135s 97807 15367 cutoff 34 38.00000 40.72171 7.16% 30.9 140s 103584 14256 39.83846 25 85 38.00000 40.56250 6.74% 30.7 145s 108854 13002 39.25000 42 93 38.00000 40.43609 6.41% 30.4 150s 114709 11256 cutoff 29 38.00000 40.25974 5.95% 30.1 155s 120809 9027 cutoff 32 38.00000 40.06000 5.42% 29.8 160s 127051 6300 39.00000 33 87 38.00000 39.86000 4.89% 29.5 165s 136149 177 39.00000 33 54 38.00000 39.00000 2.63% 28.5 170s Explored 136347 nodes (3889421 simplex iterations) in 170.62 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%