Gurobi 5.0.1 (linux64) logging started Tue Nov 20 11:32:55 2012 Optimize a model with 1417 rows, 168 columns and 2834 nonzeros Presolve removed 587 rows and 0 columns Presolve time: 0.01s Presolved: 830 rows, 168 columns, 2276 nonzeros Variable types: 0 continuous, 168 integer (168 binary) Found heuristic solution: objective 33.0000000 Root relaxation: objective 5.258554e+01, 541 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 52.58554 0 167 33.00000 52.58554 59.4% - 0s 0 0 52.37933 0 168 33.00000 52.37933 58.7% - 0s 0 0 52.33980 0 168 33.00000 52.33980 58.6% - 0s 0 0 52.29535 0 167 33.00000 52.29535 58.5% - 0s 0 0 52.26761 0 168 33.00000 52.26761 58.4% - 0s 0 0 52.18071 0 168 33.00000 52.18071 58.1% - 0s 0 0 52.12130 0 167 33.00000 52.12130 57.9% - 0s 0 0 52.10387 0 167 33.00000 52.10387 57.9% - 0s 0 0 52.07553 0 168 33.00000 52.07553 57.8% - 0s 0 0 52.07085 0 168 33.00000 52.07085 57.8% - 0s 0 2 52.06962 0 168 33.00000 52.06962 57.8% - 0s H 54 35 36.0000000 51.64060 43.4% 78.1 0s H 81 47 37.0000000 51.64036 39.6% 74.8 0s H 190 83 38.0000000 50.06999 31.8% 61.9 1s 844 404 45.84387 20 130 38.00000 48.35777 27.3% 76.8 5s 2500 1273 43.54669 19 111 38.00000 46.97163 23.6% 59.9 10s 4745 2535 44.75285 35 124 38.00000 45.78139 20.5% 52.8 15s 7481 3840 39.35897 30 94 38.00000 45.03162 18.5% 48.4 20s 10297 5088 41.65158 37 112 38.00000 44.55145 17.2% 46.2 25s 13694 6408 39.00000 40 81 38.00000 44.07143 16.0% 44.2 30s 17524 7701 41.85644 30 106 38.00000 43.67000 14.9% 42.3 35s 21027 8733 39.03846 38 90 38.00000 43.36170 14.1% 41.3 40s 25019 9813 cutoff 40 38.00000 43.11628 13.5% 40.3 45s 29160 10758 39.60000 25 97 38.00000 42.84920 12.8% 39.3 50s 33449 11567 40.50000 37 90 38.00000 42.61972 12.2% 38.4 55s 37811 12267 40.23313 35 105 38.00000 42.40278 11.6% 37.7 60s 40804 12681 cutoff 51 38.00000 42.27778 11.3% 37.3 91s 43711 13075 40.65714 33 99 38.00000 42.16038 10.9% 36.9 95s 47853 13484 39.95238 41 96 38.00000 42.00000 10.5% 36.3 100s 52098 13846 41.23810 33 104 38.00000 41.85714 10.2% 35.8 105s 56852 14097 cutoff 25 38.00000 41.68889 9.71% 35.3 110s 61719 14268 cutoff 43 38.00000 41.53333 9.30% 34.8 115s 66712 14310 39.30435 30 81 38.00000 41.39002 8.92% 34.4 120s 71702 14185 cutoff 38 38.00000 41.25000 8.55% 34.0 125s 76837 13972 39.61905 40 98 38.00000 41.10891 8.18% 33.5 130s 82276 13622 cutoff 44 38.00000 41.00000 7.89% 33.1 135s 86188 13245 cutoff 38 38.00000 40.87500 7.57% 32.8 140s 91613 12564 cutoff 38 38.00000 40.73684 7.20% 32.5 145s 97069 11692 39.62782 28 94 38.00000 40.60000 6.84% 32.1 150s 103005 10631 cutoff 37 38.00000 40.47917 6.52% 31.7 155s 108721 9260 39.00000 39 68 38.00000 40.33333 6.14% 31.3 160s 113962 7703 cutoff 37 38.00000 40.16807 5.71% 31.0 165s 120386 5458 cutoff 47 38.00000 40.00000 5.26% 30.5 170s 127030 2152 39.00000 33 72 38.00000 39.57143 4.14% 30.1 175s Explored 130522 nodes (3863181 simplex iterations) in 176.63 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%