Gurobi 5.0.1 (linux64) logging started Tue Nov 20 12:34:58 2012 Optimize a model with 582 rows, 148 columns and 1164 nonzeros Presolve removed 132 rows and 1 columns Presolve time: 0.00s Presolved: 450 rows, 147 columns, 986 nonzeros Variable types: 0 continuous, 147 integer (147 binary) Found heuristic solution: objective 45.0000000 Root relaxation: objective 6.000000e+01, 240 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 60.00000 0 102 45.00000 60.00000 33.3% - 0s 0 0 58.96154 0 137 45.00000 58.96154 31.0% - 0s 0 0 58.51613 0 144 45.00000 58.51613 30.0% - 0s H 0 0 47.0000000 58.51613 24.5% - 0s 0 0 58.03614 0 141 47.00000 58.03614 23.5% - 0s 0 0 57.50429 0 145 47.00000 57.50429 22.3% - 0s 0 0 57.11538 0 143 47.00000 57.11538 21.5% - 0s H 0 0 48.0000000 57.11538 19.0% - 0s 0 0 57.01667 0 145 48.00000 57.01667 18.8% - 0s 0 0 56.93418 0 146 48.00000 56.93418 18.6% - 0s 0 0 56.84292 0 145 48.00000 56.84292 18.4% - 0s 0 0 56.78655 0 145 48.00000 56.78655 18.3% - 0s 0 0 56.72836 0 145 48.00000 56.72836 18.2% - 0s 0 0 56.67615 0 145 48.00000 56.67615 18.1% - 0s 0 0 56.64252 0 144 48.00000 56.64252 18.0% - 0s 0 0 56.59352 0 145 48.00000 56.59352 17.9% - 0s 0 0 56.57298 0 146 48.00000 56.57298 17.9% - 0s 0 0 56.57298 0 143 48.00000 56.57298 17.9% - 0s H 0 0 49.0000000 56.57298 15.5% - 0s H 0 0 51.0000000 56.57298 10.9% - 0s 0 2 56.57209 0 143 51.00000 56.57209 10.9% - 0s Cutting planes: Zero half: 132 Explored 800 nodes (27077 simplex iterations) in 1.02 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.100000000000e+01, best bound 5.100000000000e+01, gap 0.0%