Gurobi 5.0.1 (linux64) logging started Tue Nov 20 06:53:21 2012 Optimize a model with 1076 rows, 146 columns and 2152 nonzeros Presolve removed 440 rows and 0 columns Presolve time: 0.01s Presolved: 636 rows, 146 columns, 1666 nonzeros Variable types: 0 continuous, 146 integer (146 binary) Found heuristic solution: objective 29.0000000 Root relaxation: objective 4.761233e+01, 440 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 47.61233 0 143 29.00000 47.61233 64.2% - 0s H 0 0 30.0000000 47.61233 58.7% - 0s 0 0 47.29966 0 143 30.00000 47.29966 57.7% - 0s H 0 0 31.0000000 47.29966 52.6% - 0s 0 0 47.16099 0 144 31.00000 47.16099 52.1% - 0s 0 0 46.92946 0 144 31.00000 46.92946 51.4% - 0s H 0 0 32.0000000 46.92946 46.7% - 0s 0 0 46.67428 0 144 32.00000 46.67428 45.9% - 0s 0 0 46.64307 0 144 32.00000 46.64307 45.8% - 0s 0 0 46.62409 0 145 32.00000 46.62409 45.7% - 0s 0 0 46.60026 0 145 32.00000 46.60026 45.6% - 0s 0 0 46.58476 0 145 32.00000 46.58476 45.6% - 0s 0 0 46.57047 0 145 32.00000 46.57047 45.5% - 0s 0 0 46.55127 0 145 32.00000 46.55127 45.5% - 0s 0 0 46.48519 0 145 32.00000 46.48519 45.3% - 0s 0 0 46.48295 0 145 32.00000 46.48295 45.3% - 0s 0 0 46.48295 0 144 32.00000 46.48295 45.3% - 0s 0 2 46.48279 0 144 32.00000 46.48279 45.3% - 0s H 10 10 33.0000000 46.47406 40.8% 85.0 0s * 14 14 12 34.0000000 46.47406 36.7% 64.4 0s H 271 129 35.0000000 44.00187 25.7% 49.3 0s H 438 176 36.0000000 43.47076 20.8% 43.8 1s 2195 849 37.50000 27 59 36.00000 42.33239 17.6% 41.1 5s 6053 2152 38.90909 29 83 36.00000 40.77907 13.3% 34.6 10s 11234 2869 38.18750 27 86 36.00000 39.72000 10.3% 31.2 15s 17691 2618 cutoff 34 36.00000 38.75000 7.64% 28.9 20s Explored 25262 nodes (675169 simplex iterations) in 24.84 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%