Gurobi 5.0.1 (linux64) logging started Tue Nov 20 06:55:07 2012 Optimize a model with 1091 rows, 147 columns and 2182 nonzeros Presolve removed 444 rows and 0 columns Presolve time: 0.01s Presolved: 647 rows, 147 columns, 1719 nonzeros Variable types: 0 continuous, 147 integer (147 binary) Found heuristic solution: objective 30.0000000 Root relaxation: objective 4.787847e+01, 402 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 47.87847 0 147 30.00000 47.87847 59.6% - 0s H 0 0 31.0000000 47.87847 54.4% - 0s 0 0 47.31545 0 147 31.00000 47.31545 52.6% - 0s H 0 0 32.0000000 47.31545 47.9% - 0s 0 0 47.04467 0 147 32.00000 47.04467 47.0% - 0s 0 0 46.80409 0 147 32.00000 46.80409 46.3% - 0s 0 0 46.39261 0 146 32.00000 46.39261 45.0% - 0s 0 0 46.34875 0 146 32.00000 46.34875 44.8% - 0s 0 0 46.16820 0 147 32.00000 46.16820 44.3% - 0s 0 0 45.95853 0 146 32.00000 45.95853 43.6% - 0s 0 0 45.88558 0 147 32.00000 45.88558 43.4% - 0s 0 0 45.84906 0 147 32.00000 45.84906 43.3% - 0s 0 0 45.80203 0 147 32.00000 45.80203 43.1% - 0s 0 0 45.78494 0 147 32.00000 45.78494 43.1% - 0s 0 0 45.74257 0 147 32.00000 45.74257 42.9% - 0s 0 0 45.68003 0 147 32.00000 45.68003 42.8% - 0s 0 0 45.67152 0 147 32.00000 45.67152 42.7% - 0s 0 0 45.65574 0 147 32.00000 45.65574 42.7% - 0s 0 0 45.64125 0 147 32.00000 45.64125 42.6% - 0s 0 0 45.61722 0 147 32.00000 45.61722 42.6% - 0s 0 0 45.61200 0 147 32.00000 45.61200 42.5% - 0s 0 0 45.61200 0 147 32.00000 45.61200 42.5% - 0s 0 2 45.61172 0 147 32.00000 45.61172 42.5% - 0s H 12 12 34.0000000 45.46588 33.7% 93.8 0s H 102 55 35.0000000 45.02315 28.6% 57.2 0s 613 267 42.67457 7 147 35.00000 42.78604 22.2% 45.8 5s 629 278 37.33333 15 147 35.00000 42.78604 22.2% 44.6 10s 1967 780 39.40385 26 102 35.00000 41.59140 18.8% 48.5 15s 4715 1889 38.27451 29 95 35.00000 40.20000 14.9% 39.8 20s 8089 2743 cutoff 32 35.00000 39.26362 12.2% 35.6 25s 12493 3210 37.28571 29 84 35.00000 38.51622 10.0% 32.7 30s 16643 3086 36.33333 48 88 35.00000 37.92222 8.35% 30.9 35s 22394 1598 36.81699 34 91 35.00000 37.01486 5.76% 29.4 40s Cutting planes: Clique: 1 Zero half: 66 Explored 25084 nodes (706852 simplex iterations) in 41.68 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.500000000000e+01, best bound 3.500000000000e+01, gap 0.0%