Gurobi 5.0.1 (linux64) logging started Tue Nov 20 07:01:02 2012 Optimize a model with 1096 rows, 148 columns and 2192 nonzeros Presolve removed 444 rows and 0 columns Presolve time: 0.01s Presolved: 652 rows, 148 columns, 1737 nonzeros Variable types: 0 continuous, 148 integer (148 binary) Found heuristic solution: objective 29.0000000 Root relaxation: objective 4.751667e+01, 452 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 47.51667 0 147 29.00000 47.51667 63.9% - 0s H 0 0 31.0000000 47.51667 53.3% - 0s 0 0 47.15029 0 148 31.00000 47.15029 52.1% - 0s 0 0 47.04765 0 148 31.00000 47.04765 51.8% - 0s 0 0 46.89796 0 147 31.00000 46.89796 51.3% - 0s 0 0 46.54631 0 146 31.00000 46.54631 50.1% - 0s 0 0 46.43583 0 148 31.00000 46.43583 49.8% - 0s 0 0 46.40729 0 148 31.00000 46.40729 49.7% - 0s 0 0 46.35277 0 147 31.00000 46.35277 49.5% - 0s 0 0 46.33139 0 146 31.00000 46.33139 49.5% - 0s H 0 0 32.0000000 46.33139 44.8% - 0s 0 0 46.31968 0 148 32.00000 46.31968 44.7% - 0s 0 2 46.31953 0 148 32.00000 46.31953 44.7% - 0s * 13 13 11 33.0000000 46.31953 40.4% 61.5 0s * 77 38 11 35.0000000 45.04429 28.7% 57.4 0s 2106 822 39.34275 32 106 35.00000 41.93670 19.8% 44.1 5s 5203 2043 37.38889 34 86 35.00000 40.41071 15.5% 37.4 10s * 7386 2279 40 36.0000000 39.89130 10.8% 34.6 12s 9624 2342 38.00225 33 95 36.00000 39.26667 9.07% 33.1 15s 15247 1261 37.48611 38 92 36.00000 38.00000 5.56% 30.4 20s Explored 17156 nodes (497854 simplex iterations) in 21.13 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.600000000000e+01, best bound 3.600000000000e+01, gap 0.0%