Gurobi 5.0.1 (linux64) logging started Tue Nov 20 10:58:56 2012 Optimize a model with 1392 rows, 167 columns and 2784 nonzeros Presolve removed 628 rows and 0 columns Presolve time: 0.01s Presolved: 764 rows, 167 columns, 2126 nonzeros Variable types: 0 continuous, 167 integer (167 binary) Found heuristic solution: objective 29.0000000 Root relaxation: objective 5.202411e+01, 548 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 52.02411 0 167 29.00000 52.02411 79.4% - 0s 0 0 51.74526 0 167 29.00000 51.74526 78.4% - 0s 0 0 51.57290 0 167 29.00000 51.57290 77.8% - 0s 0 0 51.40814 0 167 29.00000 51.40814 77.3% - 0s 0 0 51.33111 0 167 29.00000 51.33111 77.0% - 0s H 0 0 31.0000000 51.33111 65.6% - 0s 0 0 51.29962 0 167 31.00000 51.29962 65.5% - 0s 0 0 51.25331 0 166 31.00000 51.25331 65.3% - 0s H 0 0 32.0000000 51.25331 60.2% - 0s 0 0 51.08648 0 167 32.00000 51.08648 59.6% - 0s 0 0 51.03281 0 167 32.00000 51.03281 59.5% - 0s H 0 0 34.0000000 51.03281 50.1% - 0s 0 0 50.98343 0 167 34.00000 50.98343 50.0% - 0s H 0 0 36.0000000 50.98343 41.6% - 0s 0 0 50.93422 0 167 36.00000 50.93422 41.5% - 0s 0 0 50.91443 0 167 36.00000 50.91443 41.4% - 0s 0 0 50.72591 0 167 36.00000 50.72591 40.9% - 0s 0 0 50.66676 0 167 36.00000 50.66676 40.7% - 0s 0 0 50.62643 0 167 36.00000 50.62643 40.6% - 0s 0 0 50.61618 0 167 36.00000 50.61618 40.6% - 0s 0 0 50.61618 0 166 36.00000 50.61618 40.6% - 0s 0 2 50.61503 0 166 36.00000 50.61503 40.6% - 0s H 108 64 37.0000000 49.58366 34.0% 67.9 1s 876 460 40.61370 39 104 37.00000 47.61120 28.7% 73.4 5s 2629 1426 44.79180 29 127 37.00000 46.49808 25.7% 56.4 10s 5051 2947 43.10714 22 114 37.00000 45.35241 22.6% 49.9 15s H 6323 3356 38.0000000 44.98945 18.4% 48.1 17s 7704 3986 41.22469 34 110 38.00000 44.63934 17.5% 46.8 20s 10450 5152 40.22222 34 94 38.00000 44.05292 15.9% 45.1 25s 13772 6270 41.16194 37 112 38.00000 43.57800 14.7% 43.5 30s 17090 7249 41.80239 38 110 38.00000 43.19178 13.7% 42.5 35s 20492 8075 39.87166 24 99 38.00000 42.85443 12.8% 41.5 40s 24351 8846 39.06061 30 102 38.00000 42.51316 11.9% 40.5 45s 28336 9395 39.76777 37 96 38.00000 42.21622 11.1% 39.7 50s 31973 9814 39.09615 34 92 38.00000 42.00000 10.5% 39.0 55s 36100 10115 40.00000 35 89 38.00000 41.75959 9.89% 38.3 60s 40294 10262 39.40000 25 87 38.00000 41.54545 9.33% 37.8 65s 41200 10277 39.15583 41 101 38.00000 41.50339 9.22% 37.6 91s 43751 10265 39.10156 32 100 38.00000 41.39474 8.93% 37.3 95s 48034 9989 39.17857 27 85 38.00000 41.19048 8.40% 36.9 100s 52391 9641 39.00000 36 66 38.00000 41.00000 7.89% 36.4 105s 56405 9084 39.49959 39 96 38.00000 40.80833 7.39% 36.1 110s 60542 8243 39.58333 39 85 38.00000 40.61137 6.87% 35.7 115s 65073 6886 cutoff 38 38.00000 40.37954 6.26% 35.4 120s 69837 5027 cutoff 34 38.00000 40.13462 5.62% 34.9 125s 74579 2369 39.60000 31 94 38.00000 39.79592 4.73% 34.3 130s Explored 77889 nodes (2616408 simplex iterations) in 132.21 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%