Gurobi 5.0.1 (linux64) logging started Tue Nov 20 12:33:06 2012 Optimize a model with 494 rows, 136 columns and 988 nonzeros Presolve removed 93 rows and 2 columns Presolve time: 0.00s Presolved: 401 rows, 134 columns, 855 nonzeros Variable types: 0 continuous, 134 integer (134 binary) Found heuristic solution: objective 43.0000000 Root relaxation: objective 5.657143e+01, 235 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 56.57143 0 126 43.00000 56.57143 31.6% - 0s H 0 0 45.0000000 56.57143 25.7% - 0s 0 0 55.66667 0 131 45.00000 55.66667 23.7% - 0s 0 0 54.69972 0 130 45.00000 54.69972 21.6% - 0s 0 0 53.84000 0 129 45.00000 53.84000 19.6% - 0s 0 0 53.56250 0 130 45.00000 53.56250 19.0% - 0s 0 0 53.37453 0 134 45.00000 53.37453 18.6% - 0s 0 0 53.20343 0 132 45.00000 53.20343 18.2% - 0s 0 0 53.13908 0 133 45.00000 53.13908 18.1% - 0s 0 0 53.09929 0 132 45.00000 53.09929 18.0% - 0s 0 0 53.04224 0 133 45.00000 53.04224 17.9% - 0s 0 0 53.04019 0 133 45.00000 53.04019 17.9% - 0s 0 0 53.04019 0 133 45.00000 53.04019 17.9% - 0s H 0 0 46.0000000 53.04019 15.3% - 0s 0 2 53.03058 0 133 46.00000 53.03058 15.3% - 0s * 74 38 15 47.0000000 52.32512 11.3% 29.0 0s * 110 35 9 48.0000000 52.01274 8.36% 27.5 0s Cutting planes: Zero half: 117 Explored 613 nodes (15523 simplex iterations) in 0.56 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 4.800000000000e+01, best bound 4.800000000000e+01, gap 0.0%