Gurobi 5.0.1 (linux64) logging started Tue Nov 20 06:53:46 2012 Optimize a model with 1138 rows, 146 columns and 2276 nonzeros Presolve removed 472 rows and 0 columns Presolve time: 0.01s Presolved: 666 rows, 146 columns, 1824 nonzeros Variable types: 0 continuous, 146 integer (146 binary) Found heuristic solution: objective 33.0000000 Root relaxation: objective 4.681598e+01, 435 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 46.81598 0 145 33.00000 46.81598 41.9% - 0s 0 0 46.33595 0 145 33.00000 46.33595 40.4% - 0s 0 0 46.18465 0 145 33.00000 46.18465 40.0% - 0s 0 0 45.99747 0 145 33.00000 45.99747 39.4% - 0s 0 0 45.80061 0 145 33.00000 45.80061 38.8% - 0s 0 0 45.60725 0 146 33.00000 45.60725 38.2% - 0s 0 0 45.56008 0 145 33.00000 45.56008 38.1% - 0s 0 0 45.46771 0 146 33.00000 45.46771 37.8% - 0s 0 0 45.32281 0 145 33.00000 45.32281 37.3% - 0s H 0 0 34.0000000 45.32281 33.3% - 0s 0 0 45.29487 0 146 34.00000 45.29487 33.2% - 0s 0 0 45.25873 0 146 34.00000 45.25873 33.1% - 0s 0 0 45.22869 0 146 34.00000 45.22869 33.0% - 0s 0 0 45.21517 0 146 34.00000 45.21517 33.0% - 0s 0 0 45.21517 0 146 34.00000 45.21517 33.0% - 0s 0 2 45.21450 0 146 34.00000 45.21450 33.0% - 0s 610 280 42.16109 7 146 34.00000 42.18572 24.1% 47.6 5s 628 294 42.18572 13 143 34.00000 42.18572 24.1% 50.0 10s H 733 325 35.0000000 42.18572 20.5% 57.7 10s 2433 824 36.12500 28 73 35.00000 39.79971 13.7% 45.6 15s 5647 1123 cutoff 24 35.00000 38.01685 8.62% 37.4 20s Cutting planes: Gomory: 2 Clique: 3 Zero half: 39 Mod-K: 1 Explored 8653 nodes (288587 simplex iterations) in 23.33 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%