Gurobi 5.0.1 (linux64) logging started Tue Nov 20 06:42:43 2012 Optimize a model with 1010 rows, 144 columns and 2020 nonzeros Presolve removed 394 rows and 0 columns Presolve time: 0.01s Presolved: 616 rows, 144 columns, 1604 nonzeros Variable types: 0 continuous, 144 integer (144 binary) Found heuristic solution: objective 30.0000000 Root relaxation: objective 4.800212e+01, 410 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 48.00212 0 143 30.00000 48.00212 60.0% - 0s H 0 0 31.0000000 48.00212 54.8% - 0s 0 0 47.42511 0 144 31.00000 47.42511 53.0% - 0s H 0 0 33.0000000 47.42511 43.7% - 0s H 0 0 35.0000000 47.42511 35.5% - 0s 0 0 47.28802 0 144 35.00000 47.28802 35.1% - 0s 0 0 47.16970 0 142 35.00000 47.16970 34.8% - 0s 0 0 47.05549 0 144 35.00000 47.05549 34.4% - 0s 0 0 46.87913 0 143 35.00000 46.87913 33.9% - 0s 0 0 46.74773 0 143 35.00000 46.74773 33.6% - 0s 0 0 46.50017 0 143 35.00000 46.50017 32.9% - 0s 0 0 46.41183 0 143 35.00000 46.41183 32.6% - 0s 0 0 46.36569 0 144 35.00000 46.36569 32.5% - 0s 0 0 46.30607 0 142 35.00000 46.30607 32.3% - 0s 0 0 46.20620 0 143 35.00000 46.20620 32.0% - 0s 0 0 46.02431 0 142 35.00000 46.02431 31.5% - 0s 0 0 45.98721 0 144 35.00000 45.98721 31.4% - 0s 0 0 45.94220 0 144 35.00000 45.94220 31.3% - 0s 0 0 45.93757 0 144 35.00000 45.93757 31.3% - 0s 0 0 45.93757 0 144 35.00000 45.93757 31.3% - 0s 0 2 45.93376 0 144 35.00000 45.93376 31.2% - 0s * 47 31 13 36.0000000 45.81148 27.3% 54.6 0s 611 226 40.65986 13 143 36.00000 42.74101 18.7% 45.5 5s * 1208 316 32 37.0000000 42.74101 15.5% 51.2 8s 1810 464 39.49862 25 99 37.00000 41.52243 12.2% 48.1 10s 4262 37 cutoff 25 37.00000 38.28883 3.48% 39.7 15s Cutting planes: Gomory: 4 Clique: 3 Zero half: 51 Explored 4313 nodes (171205 simplex iterations) in 15.02 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.700000000000e+01, best bound 3.700000000000e+01, gap 0.0%