Gurobi 5.0.1 (linux64) logging started Tue Nov 20 06:18:46 2012 Optimize a model with 914 rows, 136 columns and 1828 nonzeros Presolve removed 357 rows and 0 columns Presolve time: 0.01s Presolved: 557 rows, 136 columns, 1452 nonzeros Variable types: 0 continuous, 136 integer (136 binary) Found heuristic solution: objective 29.0000000 Root relaxation: objective 4.553204e+01, 375 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 45.53204 0 136 29.00000 45.53204 57.0% - 0s H 0 0 30.0000000 45.53204 51.8% - 0s H 0 0 32.0000000 45.53204 42.3% - 0s H 0 0 33.0000000 45.53204 38.0% - 0s 0 0 45.16749 0 134 33.00000 45.16749 36.9% - 0s 0 0 45.00052 0 136 33.00000 45.00052 36.4% - 0s 0 0 44.85591 0 131 33.00000 44.85591 35.9% - 0s 0 0 44.75294 0 136 33.00000 44.75294 35.6% - 0s 0 0 44.68509 0 135 33.00000 44.68509 35.4% - 0s 0 0 44.62737 0 135 33.00000 44.62737 35.2% - 0s 0 0 44.60896 0 134 33.00000 44.60896 35.2% - 0s 0 0 44.58868 0 135 33.00000 44.58868 35.1% - 0s 0 0 44.57362 0 134 33.00000 44.57362 35.1% - 0s 0 0 44.53855 0 134 33.00000 44.53855 35.0% - 0s H 0 0 34.0000000 44.53855 31.0% - 0s 0 0 44.52456 0 135 34.00000 44.52456 31.0% - 0s 0 0 44.43980 0 135 34.00000 44.43980 30.7% - 0s 0 0 44.43980 0 135 34.00000 44.43980 30.7% - 0s 0 0 44.43980 0 135 34.00000 44.43980 30.7% - 0s 0 2 44.42919 0 135 34.00000 44.42919 30.7% - 0s H 163 60 35.0000000 43.16288 23.3% 37.3 0s 3305 990 36.71429 34 87 35.00000 39.71429 13.5% 31.2 5s 9175 1384 36.25000 30 85 35.00000 37.87732 8.22% 26.5 10s Explored 14452 nodes (340718 simplex iterations) in 13.07 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%