Gurobi 5.0.1 (linux64) logging started Tue Nov 20 08:04:25 2012 Optimize a model with 1189 rows, 157 columns and 2378 nonzeros Presolve removed 467 rows and 0 columns Presolve time: 0.01s Presolved: 722 rows, 157 columns, 1883 nonzeros Variable types: 0 continuous, 157 integer (157 binary) Found heuristic solution: objective 28.0000000 Root relaxation: objective 5.125644e+01, 464 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 51.25644 0 157 28.00000 51.25644 83.1% - 0s H 0 0 29.0000000 51.25644 76.7% - 0s 0 0 50.79074 0 156 29.00000 50.79074 75.1% - 0s 0 0 50.60602 0 157 29.00000 50.60602 74.5% - 0s H 0 0 30.0000000 50.60602 68.7% - 0s 0 0 50.51814 0 157 30.00000 50.51814 68.4% - 0s 0 0 50.48687 0 157 30.00000 50.48687 68.3% - 0s 0 0 50.43881 0 157 30.00000 50.43881 68.1% - 0s H 0 0 31.0000000 50.43881 62.7% - 0s 0 0 50.37316 0 157 31.00000 50.37316 62.5% - 0s 0 0 50.24292 0 156 31.00000 50.24292 62.1% - 0s H 0 0 32.0000000 50.24292 57.0% - 0s 0 0 50.11484 0 156 32.00000 50.11484 56.6% - 0s 0 0 50.05077 0 155 32.00000 50.05077 56.4% - 0s 0 0 50.03093 0 156 32.00000 50.03093 56.3% - 0s 0 0 49.99192 0 156 32.00000 49.99192 56.2% - 0s H 0 0 33.0000000 49.99192 51.5% - 0s 0 0 49.93065 0 157 33.00000 49.93065 51.3% - 0s 0 0 49.90528 0 157 33.00000 49.90528 51.2% - 0s 0 0 49.89384 0 157 33.00000 49.89384 51.2% - 0s 0 0 49.89384 0 157 33.00000 49.89384 51.2% - 0s H 0 0 35.0000000 49.89384 42.6% - 0s 0 2 49.89313 0 157 35.00000 49.89313 42.6% - 0s H 383 168 36.0000000 47.45477 31.8% 42.7 1s 1822 860 39.51507 32 108 36.00000 46.43899 29.0% 48.2 5s H 3307 1642 37.0000000 45.31986 22.5% 44.8 8s 4034 2035 39.98361 34 102 37.00000 44.89139 21.3% 44.2 10s 7119 3474 40.24032 27 102 37.00000 43.80655 18.4% 41.0 15s 10632 4831 38.44706 26 90 37.00000 43.14592 16.6% 38.9 20s 15003 6318 39.62100 23 99 37.00000 42.61275 15.2% 37.1 25s 19390 7547 cutoff 37 37.00000 42.18868 14.0% 35.7 30s 24334 8740 cutoff 30 37.00000 41.84894 13.1% 34.5 35s 29425 9764 39.95652 23 92 37.00000 41.55000 12.3% 33.6 40s 34824 10652 38.50197 33 84 37.00000 41.30203 11.6% 32.7 45s 40273 11435 38.00000 35 75 37.00000 41.07143 11.0% 32.0 50s 40905 11508 38.50538 32 90 37.00000 41.04289 10.9% 31.9 70s 45286 12066 cutoff 39 37.00000 40.90909 10.6% 31.4 75s 50813 12475 cutoff 41 37.00000 40.71648 10.0% 30.9 80s 56474 12754 39.11765 29 86 37.00000 40.54167 9.57% 30.3 85s 61874 12937 39.69903 37 104 37.00000 40.40000 9.19% 29.9 90s 67921 12957 cutoff 36 37.00000 40.25000 8.78% 29.4 95s 73959 12761 cutoff 33 37.00000 40.09955 8.38% 29.1 100s 80389 12502 38.02353 35 79 37.00000 40.00000 8.11% 28.6 105s 85435 12098 38.36667 28 90 37.00000 39.86154 7.73% 28.4 110s 91831 11401 cutoff 35 37.00000 39.71839 7.35% 28.1 115s 98210 10452 38.20000 33 85 37.00000 39.57143 6.95% 27.8 120s 104900 9274 38.55556 33 89 37.00000 39.45152 6.63% 27.5 125s 110478 7995 38.10000 41 92 37.00000 39.31395 6.25% 27.3 130s 117139 5993 38.29448 33 96 37.00000 39.11333 5.71% 27.1 135s 123813 3452 cutoff 36 37.00000 38.86611 5.04% 26.7 140s Explored 129828 nodes (3400023 simplex iterations) in 143.14 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%