Gurobi 5.0.1 (linux64) logging started Tue Nov 20 06:36:22 2012 Optimize a model with 983 rows, 142 columns and 1966 nonzeros Presolve removed 369 rows and 0 columns Presolve time: 0.01s Presolved: 614 rows, 142 columns, 1601 nonzeros Variable types: 0 continuous, 142 integer (142 binary) Found heuristic solution: objective 31.0000000 Root relaxation: objective 4.739701e+01, 427 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 47.39701 0 141 31.00000 47.39701 52.9% - 0s H 0 0 33.0000000 47.39701 43.6% - 0s 0 0 47.09829 0 141 33.00000 47.09829 42.7% - 0s 0 0 46.96597 0 142 33.00000 46.96597 42.3% - 0s 0 0 46.73518 0 141 33.00000 46.73518 41.6% - 0s 0 0 46.59353 0 142 33.00000 46.59353 41.2% - 0s 0 0 46.49405 0 140 33.00000 46.49405 40.9% - 0s 0 0 46.39817 0 141 33.00000 46.39817 40.6% - 0s 0 0 46.28818 0 141 33.00000 46.28818 40.3% - 0s 0 0 46.24380 0 142 33.00000 46.24380 40.1% - 0s 0 0 46.17667 0 140 33.00000 46.17667 39.9% - 0s 0 0 46.13824 0 140 33.00000 46.13824 39.8% - 0s 0 0 46.09315 0 141 33.00000 46.09315 39.7% - 0s 0 0 45.96918 0 140 33.00000 45.96918 39.3% - 0s 0 0 45.88555 0 142 33.00000 45.88555 39.0% - 0s 0 0 45.82192 0 142 33.00000 45.82192 38.9% - 0s 0 0 45.78488 0 142 33.00000 45.78488 38.7% - 0s 0 0 45.71507 0 142 33.00000 45.71507 38.5% - 0s 0 0 45.65929 0 142 33.00000 45.65929 38.4% - 0s 0 0 45.59612 0 141 33.00000 45.59612 38.2% - 0s 0 0 45.58225 0 141 33.00000 45.58225 38.1% - 0s 0 0 45.58225 0 140 33.00000 45.58225 38.1% - 0s 0 2 45.58180 0 140 33.00000 45.58180 38.1% - 0s * 36 22 8 35.0000000 45.29987 29.4% 52.9 0s * 365 130 11 36.0000000 43.10118 19.7% 44.4 1s 611 211 39.19565 11 142 36.00000 42.49547 18.0% 41.8 5s 622 220 42.49547 13 125 36.00000 42.49547 18.0% 44.9 10s H 2400 669 37.0000000 40.76566 10.2% 41.1 14s 2747 671 40.18870 26 116 37.00000 40.34247 9.03% 40.1 15s Cutting planes: Gomory: 1 Zero half: 54 Explored 4483 nodes (161786 simplex iterations) in 17.74 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%