Gurobi 5.0.1 (linux64) logging started Tue Nov 20 11:19:36 2012 Optimize a model with 1445 rows, 168 columns and 2890 nonzeros Presolve removed 607 rows and 0 columns Presolve time: 0.01s Presolved: 838 rows, 168 columns, 2275 nonzeros Variable types: 0 continuous, 168 integer (168 binary) Found heuristic solution: objective 33.0000000 Root relaxation: objective 5.297406e+01, 510 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 52.97406 0 168 33.00000 52.97406 60.5% - 0s 0 0 52.64992 0 168 33.00000 52.64992 59.5% - 0s 0 0 52.46006 0 168 33.00000 52.46006 59.0% - 0s 0 0 52.41472 0 167 33.00000 52.41472 58.8% - 0s 0 0 52.31811 0 168 33.00000 52.31811 58.5% - 0s 0 0 52.19146 0 168 33.00000 52.19146 58.2% - 0s H 0 0 35.0000000 52.19146 49.1% - 0s 0 0 52.08694 0 168 35.00000 52.08694 48.8% - 0s 0 0 52.04886 0 168 35.00000 52.04886 48.7% - 0s 0 0 52.04121 0 168 35.00000 52.04121 48.7% - 0s 0 0 52.04121 0 168 35.00000 52.04121 48.7% - 0s 0 2 52.04050 0 168 35.00000 52.04050 48.7% - 0s * 24 18 17 36.0000000 52.04050 44.6% 60.0 0s H 296 158 37.0000000 49.42798 33.6% 55.9 1s * 297 139 15 38.0000000 49.42798 30.1% 55.8 1s 820 401 42.53457 39 118 38.00000 48.33206 27.2% 75.5 5s 2354 1186 42.54743 23 108 38.00000 47.75827 25.7% 61.3 10s 4449 2464 44.18057 17 116 38.00000 46.46186 22.3% 54.7 15s 6823 3793 41.75345 33 118 38.00000 45.61747 20.0% 50.7 20s 9402 5064 39.08775 39 100 38.00000 45.05188 18.6% 48.1 25s 12408 6477 41.18182 24 99 38.00000 44.58673 17.3% 46.1 30s 15668 7823 42.08333 26 110 38.00000 44.19184 16.3% 44.5 35s 19204 9274 42.67963 27 111 38.00000 43.88000 15.5% 43.1 40s 22444 10453 cutoff 36 38.00000 43.63920 14.8% 42.2 45s 26139 11627 40.75956 36 106 38.00000 43.38468 14.2% 41.3 50s 29970 12696 39.50000 40 92 38.00000 43.15026 13.6% 40.5 55s 33898 13661 39.50000 45 89 38.00000 42.94079 13.0% 39.8 60s 37903 14605 40.28994 31 101 38.00000 42.75333 12.5% 39.1 65s 40804 15225 cutoff 35 38.00000 42.63101 12.2% 38.8 97s 43132 15742 39.18573 34 100 38.00000 42.53333 11.9% 38.5 100s 46565 16310 40.52381 33 103 38.00000 42.40000 11.6% 38.1 105s 50239 16832 40.61545 36 101 38.00000 42.26437 11.2% 37.6 110s 53929 17309 39.30357 33 87 38.00000 42.14286 10.9% 37.2 115s 58117 17781 cutoff 42 38.00000 42.00000 10.5% 36.9 120s 62543 18175 39.96809 38 97 38.00000 41.87796 10.2% 36.5 125s 66955 18359 40.42775 23 100 38.00000 41.75000 9.87% 36.1 130s 71363 18552 39.00000 26 66 38.00000 41.63356 9.56% 35.8 135s 75560 18673 40.20000 32 102 38.00000 41.52778 9.28% 35.5 140s 79966 18672 cutoff 37 38.00000 41.41538 8.99% 35.2 145s 84419 18507 40.51250 31 90 38.00000 41.30051 8.69% 34.9 150s 89135 18255 39.19408 38 104 38.00000 41.19048 8.40% 34.6 155s 92863 18002 39.90120 37 101 38.00000 41.10360 8.17% 34.4 160s 97810 17468 cutoff 37 38.00000 41.00000 7.89% 34.1 165s 102477 16815 39.15985 28 89 38.00000 40.88000 7.58% 33.9 170s 107223 15984 cutoff 38 38.00000 40.76157 7.27% 33.7 175s 111920 15006 39.20000 30 85 38.00000 40.65217 6.98% 33.5 180s 116688 13844 cutoff 36 38.00000 40.52760 6.65% 33.4 185s 121762 12399 39.91036 29 91 38.00000 40.41071 6.34% 33.1 190s 125780 11045 39.50000 36 69 38.00000 40.30556 6.07% 33.0 195s 130244 9177 cutoff 30 38.00000 40.17647 5.73% 32.8 200s 135749 6556 39.06742 38 91 38.00000 40.00000 5.26% 32.5 205s 141698 3163 cutoff 36 38.00000 39.73016 4.55% 32.1 210s Explored 146291 nodes (4615357 simplex iterations) in 212.56 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%