Gurobi 5.0.1 (linux64) logging started Tue Nov 20 06:11:50 2012 Optimize a model with 866 rows, 132 columns and 1732 nonzeros Presolve removed 320 rows and 0 columns Presolve time: 0.01s Presolved: 546 rows, 132 columns, 1378 nonzeros Variable types: 0 continuous, 132 integer (132 binary) Found heuristic solution: objective 30.0000000 Root relaxation: objective 4.491332e+01, 360 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 44.91332 0 130 30.00000 44.91332 49.7% - 0s 0 0 44.51768 0 131 30.00000 44.51768 48.4% - 0s H 0 0 33.0000000 44.51768 34.9% - 0s 0 0 44.36516 0 131 33.00000 44.36516 34.4% - 0s 0 0 44.26316 0 131 33.00000 44.26316 34.1% - 0s 0 0 44.18089 0 130 33.00000 44.18089 33.9% - 0s 0 0 44.03830 0 131 33.00000 44.03830 33.4% - 0s 0 0 43.95101 0 130 33.00000 43.95101 33.2% - 0s 0 0 43.92496 0 130 33.00000 43.92496 33.1% - 0s 0 0 43.86778 0 131 33.00000 43.86778 32.9% - 0s 0 0 43.77181 0 131 33.00000 43.77181 32.6% - 0s 0 0 43.71222 0 131 33.00000 43.71222 32.5% - 0s 0 0 43.59618 0 131 33.00000 43.59618 32.1% - 0s 0 0 43.51075 0 130 33.00000 43.51075 31.9% - 0s 0 0 43.40660 0 131 33.00000 43.40660 31.5% - 0s 0 0 43.40393 0 131 33.00000 43.40393 31.5% - 0s 0 0 43.32084 0 131 33.00000 43.32084 31.3% - 0s 0 0 43.29729 0 131 33.00000 43.29729 31.2% - 0s 0 0 43.24256 0 131 33.00000 43.24256 31.0% - 0s 0 0 43.16072 0 131 33.00000 43.16072 30.8% - 0s 0 0 43.10136 0 131 33.00000 43.10136 30.6% - 0s 0 0 43.09153 0 131 33.00000 43.09153 30.6% - 0s 0 0 43.08953 0 130 33.00000 43.08953 30.6% - 0s 0 0 43.04692 0 131 33.00000 43.04692 30.4% - 0s 0 0 43.04584 0 131 33.00000 43.04584 30.4% - 0s 0 0 43.04524 0 131 33.00000 43.04524 30.4% - 0s 0 2 43.04069 0 131 33.00000 43.04069 30.4% - 0s * 12 10 10 35.0000000 43.04069 23.0% 64.5 0s 644 221 37.41667 26 92 35.00000 39.80230 13.7% 45.9 5s 4208 202 36.50000 24 65 35.00000 36.85714 5.31% 29.9 10s Cutting planes: Gomory: 6 Clique: 2 Zero half: 40 Explored 4517 nodes (132407 simplex iterations) in 10.20 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%