Gurobi 5.0.1 (linux64) logging started Tue Nov 20 07:23:17 2012 Optimize a model with 1174 rows, 152 columns and 2348 nonzeros Presolve removed 499 rows and 0 columns Presolve time: 0.01s Presolved: 675 rows, 152 columns, 1835 nonzeros Variable types: 0 continuous, 152 integer (152 binary) Found heuristic solution: objective 33.0000000 Root relaxation: objective 4.800521e+01, 459 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 48.00521 0 150 33.00000 48.00521 45.5% - 0s 0 0 47.69696 0 151 33.00000 47.69696 44.5% - 0s H 0 0 34.0000000 47.69696 40.3% - 0s 0 0 47.58333 0 151 34.00000 47.58333 40.0% - 0s 0 0 47.51642 0 152 34.00000 47.51642 39.8% - 0s 0 0 47.41757 0 150 34.00000 47.41757 39.5% - 0s 0 0 47.34281 0 152 34.00000 47.34281 39.2% - 0s 0 0 47.30617 0 150 34.00000 47.30617 39.1% - 0s 0 0 47.25228 0 150 34.00000 47.25228 39.0% - 0s 0 0 47.23147 0 151 34.00000 47.23147 38.9% - 0s 0 0 47.19647 0 150 34.00000 47.19647 38.8% - 0s 0 0 47.11877 0 151 34.00000 47.11877 38.6% - 0s 0 0 47.05689 0 150 34.00000 47.05689 38.4% - 0s 0 0 47.03909 0 151 34.00000 47.03909 38.4% - 0s 0 0 46.99769 0 151 34.00000 46.99769 38.2% - 0s 0 0 46.98716 0 152 34.00000 46.98716 38.2% - 0s 0 0 46.87640 0 151 34.00000 46.87640 37.9% - 0s 0 0 46.84913 0 152 34.00000 46.84913 37.8% - 0s 0 0 46.82561 0 150 34.00000 46.82561 37.7% - 0s 0 0 46.82060 0 152 34.00000 46.82060 37.7% - 0s 0 0 46.82060 0 152 34.00000 46.82060 37.7% - 0s 0 2 46.81974 0 151 34.00000 46.81974 37.7% - 0s H 108 57 35.0000000 45.47602 29.9% 54.3 0s H 274 113 36.0000000 44.51733 23.7% 53.7 1s 1829 712 37.41667 31 99 36.00000 42.80631 18.9% 50.4 5s 4411 1655 37.62162 38 95 36.00000 40.86198 13.5% 42.7 10s 8241 2315 37.90401 35 97 36.00000 39.90909 10.9% 37.8 15s 12728 2450 37.25000 34 79 36.00000 39.08497 8.57% 35.0 20s 18007 1442 37.30822 25 90 36.00000 38.22727 6.19% 32.9 25s Explored 21072 nodes (661014 simplex iterations) in 27.17 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.600000000000e+01, best bound 3.600000000000e+01, gap 0.0%