Gurobi 5.0.1 (linux64) logging started Tue Nov 20 10:33:36 2012 Optimize a model with 1381 rows, 166 columns and 2762 nonzeros Presolve removed 588 rows and 0 columns Presolve time: 0.01s Presolved: 793 rows, 166 columns, 2190 nonzeros Variable types: 0 continuous, 166 integer (166 binary) Found heuristic solution: objective 33.0000000 Root relaxation: objective 5.240124e+01, 542 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 52.40124 0 166 33.00000 52.40124 58.8% - 0s H 0 0 34.0000000 52.40124 54.1% - 0s 0 0 52.04387 0 164 34.00000 52.04387 53.1% - 0s 0 0 51.96230 0 166 34.00000 51.96230 52.8% - 0s 0 0 51.81510 0 166 34.00000 51.81510 52.4% - 0s 0 0 51.64541 0 165 34.00000 51.64541 51.9% - 0s 0 0 51.54884 0 166 34.00000 51.54884 51.6% - 0s 0 0 51.48581 0 166 34.00000 51.48581 51.4% - 0s 0 0 51.43214 0 166 34.00000 51.43214 51.3% - 0s 0 0 51.37449 0 165 34.00000 51.37449 51.1% - 0s 0 0 51.35473 0 166 34.00000 51.35473 51.0% - 0s 0 0 51.29395 0 166 34.00000 51.29395 50.9% - 0s 0 0 51.21427 0 166 34.00000 51.21427 50.6% - 0s 0 0 51.10832 0 166 34.00000 51.10832 50.3% - 0s 0 0 51.09090 0 165 34.00000 51.09090 50.3% - 0s 0 0 51.07438 0 165 34.00000 51.07438 50.2% - 0s 0 0 51.05208 0 165 34.00000 51.05208 50.2% - 0s 0 0 50.97352 0 166 34.00000 50.97352 49.9% - 0s 0 0 50.93008 0 166 34.00000 50.93008 49.8% - 0s 0 0 50.82055 0 165 34.00000 50.82055 49.5% - 0s 0 0 50.75534 0 165 34.00000 50.75534 49.3% - 0s 0 0 50.73216 0 165 34.00000 50.73216 49.2% - 0s 0 0 50.71589 0 166 34.00000 50.71589 49.2% - 0s 0 0 50.71003 0 166 34.00000 50.71003 49.1% - 0s 0 2 50.70973 0 166 34.00000 50.70973 49.1% - 0s H 137 65 37.0000000 49.31671 33.3% 61.6 1s H 332 128 38.0000000 48.28542 27.1% 59.0 1s 817 383 41.09063 47 111 38.00000 47.27758 24.4% 74.5 5s 2466 1161 39.84447 31 102 38.00000 46.63970 22.7% 58.6 10s 4746 2410 42.95127 30 119 38.00000 45.56231 19.9% 51.7 15s 7348 3625 39.37514 43 102 38.00000 44.75704 17.8% 47.8 20s 10256 4854 39.08065 39 99 38.00000 44.18336 16.3% 45.2 25s 13615 6089 41.23077 33 107 38.00000 43.70153 15.0% 43.2 30s 17344 7312 39.57692 38 91 38.00000 43.33398 14.0% 41.8 35s 21285 8402 39.25000 44 70 38.00000 43.00000 13.2% 40.4 40s 25366 9236 41.51269 37 108 38.00000 42.71698 12.4% 39.4 45s 29564 10063 39.85484 41 100 38.00000 42.47181 11.8% 38.5 50s 33399 10677 41.25000 26 72 38.00000 42.25397 11.2% 37.8 55s 37779 11228 39.92188 41 104 38.00000 42.04075 10.6% 37.1 60s 40900 11571 40.20918 28 100 38.00000 41.91176 10.3% 36.7 87s 43311 11826 40.58900 38 101 38.00000 41.81250 10.0% 36.3 90s 47658 12069 39.00000 39 78 38.00000 41.63445 9.56% 35.8 95s 51690 12167 cutoff 43 38.00000 41.50000 9.21% 35.4 100s 56390 12245 40.00000 42 85 38.00000 41.33333 8.77% 34.9 105s 61242 12178 cutoff 28 38.00000 41.18750 8.39% 34.4 110s 66101 11911 40.26087 26 85 38.00000 41.02174 7.95% 34.0 115s 70979 11480 cutoff 37 38.00000 40.88636 7.60% 33.7 120s 75735 10901 39.29577 34 94 38.00000 40.75000 7.24% 33.3 125s 79697 10325 39.57143 34 91 38.00000 40.63110 6.92% 33.0 130s 84663 9378 cutoff 45 38.00000 40.49524 6.57% 32.7 135s 89710 8100 39.08889 40 88 38.00000 40.33333 6.14% 32.4 140s 95163 6362 cutoff 39 38.00000 40.14286 5.64% 32.1 145s 100814 4079 cutoff 37 38.00000 39.92929 5.08% 31.6 150s 106330 1109 cutoff 36 38.00000 39.44828 3.81% 31.0 155s Explored 107870 nodes (3318058 simplex iterations) in 155.67 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%