Gurobi 5.0.1 (linux64) logging started Tue Nov 20 06:47:13 2012 Optimize a model with 983 rows, 145 columns and 1966 nonzeros Presolve removed 358 rows and 0 columns Presolve time: 0.01s Presolved: 625 rows, 145 columns, 1588 nonzeros Variable types: 0 continuous, 145 integer (145 binary) Found heuristic solution: objective 32.0000000 Root relaxation: objective 4.874982e+01, 416 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 48.74982 0 143 32.00000 48.74982 52.3% - 0s 0 0 48.34033 0 144 32.00000 48.34033 51.1% - 0s 0 0 47.95193 0 143 32.00000 47.95193 49.8% - 0s 0 0 47.69075 0 144 32.00000 47.69075 49.0% - 0s 0 0 47.45113 0 144 32.00000 47.45113 48.3% - 0s H 0 0 33.0000000 47.45113 43.8% - 0s 0 0 47.38447 0 144 33.00000 47.38447 43.6% - 0s 0 0 47.18498 0 144 33.00000 47.18498 43.0% - 0s 0 0 47.04968 0 144 33.00000 47.04968 42.6% - 0s 0 0 46.96930 0 143 33.00000 46.96930 42.3% - 0s H 0 0 34.0000000 46.96930 38.1% - 0s 0 0 46.89542 0 144 34.00000 46.89542 37.9% - 0s 0 0 46.85554 0 143 34.00000 46.85554 37.8% - 0s 0 0 46.82140 0 142 34.00000 46.82140 37.7% - 0s 0 0 46.76409 0 144 34.00000 46.76409 37.5% - 0s 0 0 46.69673 0 143 34.00000 46.69673 37.3% - 0s 0 0 46.66715 0 143 34.00000 46.66715 37.3% - 0s 0 0 46.66344 0 143 34.00000 46.66344 37.2% - 0s 0 0 46.64030 0 143 34.00000 46.64030 37.2% - 0s 0 0 46.62132 0 143 34.00000 46.62132 37.1% - 0s 0 0 46.60548 0 143 34.00000 46.60548 37.1% - 0s 0 0 46.58083 0 142 34.00000 46.58083 37.0% - 0s 0 0 46.57463 0 142 34.00000 46.57463 37.0% - 0s 0 0 46.57387 0 142 34.00000 46.57387 37.0% - 0s 0 0 46.57387 0 142 34.00000 46.57387 37.0% - 0s 0 2 46.57312 0 142 34.00000 46.57312 37.0% - 0s H 14 14 35.0000000 46.57246 33.1% 62.5 0s H 413 220 36.0000000 44.20389 22.8% 42.8 1s 611 313 37.25000 19 143 36.00000 43.76639 21.6% 40.6 5s 641 335 43.76639 17 117 36.00000 43.76639 21.6% 45.9 10s * 1294 459 26 37.0000000 43.32377 17.1% 49.4 12s 2340 789 39.16216 24 98 37.00000 41.87736 13.2% 43.8 15s 5015 1294 39.28571 25 85 37.00000 40.50917 9.48% 36.5 20s 7955 1015 cutoff 26 37.00000 39.44444 6.61% 33.1 25s Cutting planes: Gomory: 1 Clique: 9 Zero half: 125 Explored 10051 nodes (313157 simplex iterations) in 27.63 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%