Gurobi 5.0.1 (linux64) logging started Tue Nov 20 11:05:56 2012 Optimize a model with 1374 rows, 167 columns and 2748 nonzeros Presolve removed 569 rows and 0 columns Presolve time: 0.01s Presolved: 805 rows, 167 columns, 2189 nonzeros Variable types: 0 continuous, 167 integer (167 binary) Found heuristic solution: objective 32.0000000 Root relaxation: objective 5.333333e+01, 474 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 53.33333 0 156 32.00000 53.33333 66.7% - 0s 0 0 52.75009 0 167 32.00000 52.75009 64.8% - 0s 0 0 52.49735 0 167 32.00000 52.49735 64.1% - 0s 0 0 52.37296 0 166 32.00000 52.37296 63.7% - 0s 0 0 52.26322 0 167 32.00000 52.26322 63.3% - 0s 0 0 51.99813 0 167 32.00000 51.99813 62.5% - 0s 0 0 51.87879 0 167 32.00000 51.87879 62.1% - 0s 0 0 51.75800 0 167 32.00000 51.75800 61.7% - 0s 0 0 51.70181 0 167 32.00000 51.70181 61.6% - 0s H 0 0 33.0000000 51.70181 56.7% - 0s 0 0 51.68084 0 167 33.00000 51.68084 56.6% - 0s 0 0 51.68084 0 167 33.00000 51.68084 56.6% - 0s 0 2 51.68079 0 167 33.00000 51.68079 56.6% - 0s H 55 44 34.0000000 51.17302 50.5% 70.1 0s * 87 60 25 35.0000000 51.15226 46.1% 65.3 0s H 595 333 36.0000000 48.80289 35.6% 57.0 2s H 622 315 37.0000000 48.72426 31.7% 56.8 2s 920 481 45.68256 24 127 37.00000 48.34216 30.7% 66.5 5s 2642 1317 44.89304 28 127 37.00000 47.28316 27.8% 55.9 10s * 3914 1990 37 38.0000000 46.42271 22.2% 52.8 13s 4858 2500 39.00000 44 101 38.00000 45.79229 20.5% 51.2 15s 7452 3844 40.99552 40 102 38.00000 45.05800 18.6% 47.6 20s 10174 5036 39.80008 44 109 38.00000 44.46734 17.0% 45.4 25s 13452 6345 40.53821 37 104 38.00000 43.98012 15.7% 43.9 30s 16669 7456 cutoff 35 38.00000 43.57353 14.7% 42.8 35s 20417 8524 41.39744 35 101 38.00000 43.24576 13.8% 41.5 40s 24284 9536 39.64278 46 105 38.00000 42.95376 13.0% 40.6 45s 28241 10381 41.30246 42 114 38.00000 42.68309 12.3% 39.7 50s 31887 11137 39.97942 36 95 38.00000 42.47761 11.8% 39.0 55s 35896 11743 39.10145 40 90 38.00000 42.26087 11.2% 38.4 60s 39597 12201 cutoff 42 38.00000 42.08223 10.7% 37.9 65s 40807 12331 39.32836 41 95 38.00000 42.02941 10.6% 37.7 97s 43020 12575 cutoff 36 38.00000 41.94429 10.4% 37.4 100s 47250 12873 39.07778 42 97 38.00000 41.75325 9.88% 37.0 105s 51525 13084 cutoff 48 38.00000 41.59615 9.46% 36.6 110s 55831 13122 39.90000 29 87 38.00000 41.44444 9.06% 36.1 115s 60186 12980 39.37500 38 76 38.00000 41.28261 8.64% 35.7 120s 64784 12636 cutoff 41 38.00000 41.12500 8.22% 35.3 125s 67835 12379 39.31959 41 95 38.00000 41.01634 7.94% 35.1 130s 72562 11781 cutoff 25 38.00000 40.87117 7.56% 34.8 135s 77244 10999 39.92308 34 93 38.00000 40.70588 7.12% 34.5 140s 82015 9890 39.60976 36 98 38.00000 40.54027 6.68% 34.2 145s 86818 8532 39.70270 41 98 38.00000 40.37398 6.25% 33.9 150s 91819 6729 39.11382 35 91 38.00000 40.18182 5.74% 33.6 155s 97173 4157 cutoff 34 38.00000 39.95652 5.15% 33.2 160s Explored 103506 nodes (3342445 simplex iterations) in 164.47 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%