Gurobi 5.0.1 (linux64) logging started Tue Nov 20 12:32:35 2012 Optimize a model with 411 rows, 128 columns and 822 nonzeros Presolve removed 75 rows and 2 columns Presolve time: 0.00s Presolved: 336 rows, 126 columns, 716 nonzeros Variable types: 0 continuous, 126 integer (126 binary) Found heuristic solution: objective 44.0000000 Root relaxation: objective 5.550000e+01, 213 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 55.50000 0 101 44.00000 55.50000 26.1% - 0s 0 0 54.44000 0 124 44.00000 54.44000 23.7% - 0s H 0 0 45.0000000 54.44000 21.0% - 0s 0 0 53.50000 0 118 45.00000 53.50000 18.9% - 0s 0 0 53.21053 0 123 45.00000 53.21053 18.2% - 0s 0 0 52.51421 0 125 45.00000 52.51421 16.7% - 0s 0 0 52.18519 0 122 45.00000 52.18519 16.0% - 0s 0 0 52.00047 0 124 45.00000 52.00047 15.6% - 0s 0 0 51.84163 0 124 45.00000 51.84163 15.2% - 0s 0 0 51.81059 0 124 45.00000 51.81059 15.1% - 0s 0 0 51.81059 0 123 45.00000 51.81059 15.1% - 0s H 0 0 47.0000000 51.81059 10.2% - 0s 0 2 51.80982 0 123 47.00000 51.80982 10.2% - 0s H 8 8 48.0000000 51.68045 7.67% 41.4 0s * 9 7 6 49.0000000 51.68045 5.47% 39.7 0s Cutting planes: Zero half: 84 Explored 41 nodes (2023 simplex iterations) in 0.12 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 4.900000000000e+01, best bound 4.900000000000e+01, gap 0.0%