Gurobi 5.0.1 (linux64) logging started Tue Nov 20 08:31:32 2012 Optimize a model with 1273 rows, 159 columns and 2546 nonzeros Presolve removed 517 rows and 0 columns Presolve time: 0.01s Presolved: 756 rows, 159 columns, 2051 nonzeros Variable types: 0 continuous, 159 integer (159 binary) Found heuristic solution: objective 27.0000000 Root relaxation: objective 5.154803e+01, 507 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 51.54803 0 154 27.00000 51.54803 90.9% - 0s H 0 0 30.0000000 51.54803 71.8% - 0s 0 0 50.90098 0 154 30.00000 50.90098 69.7% - 0s H 0 0 32.0000000 50.90098 59.1% - 0s 0 0 50.58995 0 157 32.00000 50.58995 58.1% - 0s 0 0 50.49692 0 158 32.00000 50.49692 57.8% - 0s 0 0 50.40293 0 158 32.00000 50.40293 57.5% - 0s H 0 0 34.0000000 50.40293 48.2% - 0s 0 0 50.28515 0 158 34.00000 50.28515 47.9% - 0s 0 0 50.20712 0 158 34.00000 50.20712 47.7% - 0s 0 0 50.18684 0 159 34.00000 50.18684 47.6% - 0s 0 0 50.13547 0 159 34.00000 50.13547 47.5% - 0s 0 0 50.06036 0 158 34.00000 50.06036 47.2% - 0s 0 0 49.93976 0 158 34.00000 49.93976 46.9% - 0s 0 0 49.93836 0 158 34.00000 49.93836 46.9% - 0s H 0 0 35.0000000 49.93836 42.7% - 0s 0 0 49.92285 0 157 35.00000 49.92285 42.6% - 0s 0 0 49.85581 0 158 35.00000 49.85581 42.4% - 0s 0 0 49.80331 0 155 35.00000 49.80331 42.3% - 0s 0 0 49.77759 0 155 35.00000 49.77759 42.2% - 0s 0 0 49.70870 0 156 35.00000 49.70870 42.0% - 0s 0 0 49.64246 0 158 35.00000 49.64246 41.8% - 0s 0 0 49.61678 0 157 35.00000 49.61678 41.8% - 0s 0 0 49.55546 0 156 35.00000 49.55546 41.6% - 0s 0 0 49.51578 0 157 35.00000 49.51578 41.5% - 0s 0 0 49.50713 0 158 35.00000 49.50713 41.4% - 0s 0 0 49.44319 0 157 35.00000 49.44319 41.3% - 0s 0 0 49.37264 0 157 35.00000 49.37264 41.1% - 0s 0 0 49.36801 0 158 35.00000 49.36801 41.1% - 0s 0 0 49.34773 0 157 35.00000 49.34773 41.0% - 0s 0 0 49.30478 0 158 35.00000 49.30478 40.9% - 0s 0 0 49.28365 0 157 35.00000 49.28365 40.8% - 0s 0 0 49.25844 0 158 35.00000 49.25844 40.7% - 0s 0 0 49.25399 0 158 35.00000 49.25399 40.7% - 0s 0 0 49.20589 0 158 35.00000 49.20589 40.6% - 0s 0 0 49.19495 0 158 35.00000 49.19495 40.6% - 0s 0 0 49.19495 0 158 35.00000 49.19495 40.6% - 0s 0 2 49.19470 0 158 35.00000 49.19470 40.6% - 0s H 27 19 36.0000000 49.01695 36.2% 90.8 0s H 217 98 37.0000000 47.05748 27.2% 64.9 1s 605 282 39.62500 17 158 37.00000 45.84490 23.9% 61.5 5s 814 383 40.83529 26 104 37.00000 45.84490 23.9% 78.2 10s 2109 916 38.67407 25 89 37.00000 44.85618 21.2% 59.9 15s 4060 1849 41.31360 19 107 37.00000 43.40227 17.3% 51.3 20s 6243 2664 40.44444 21 97 37.00000 42.70480 15.4% 46.9 25s 8845 3420 cutoff 28 37.00000 42.06313 13.7% 43.5 30s 11939 4047 38.56012 23 99 37.00000 41.47174 12.1% 41.1 35s 14947 4475 cutoff 37 37.00000 41.03000 10.9% 39.3 40s 19102 4672 cutoff 20 37.00000 40.54074 9.57% 37.5 45s 23350 4381 38.80000 31 80 37.00000 40.04455 8.23% 36.3 50s *23764 2952 30 38.0000000 40.00000 5.26% 36.2 50s Cutting planes: Gomory: 8 Clique: 10 Zero half: 59 Explored 27164 nodes (919365 simplex iterations) in 54.84 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%