Gurobi 5.0.1 (linux64) logging started Tue Nov 20 12:41:19 2012 Optimize a model with 619 rows, 158 columns and 1238 nonzeros Presolve removed 121 rows and 1 columns Presolve time: 0.00s Presolved: 498 rows, 157 columns, 1069 nonzeros Variable types: 0 continuous, 157 integer (157 binary) Found heuristic solution: objective 51.0000000 Root relaxation: objective 6.600000e+01, 218 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 66.00000 0 120 51.00000 66.00000 29.4% - 0s 0 0 65.50000 0 126 51.00000 65.50000 28.4% - 0s 0 0 64.35354 0 153 51.00000 64.35354 26.2% - 0s H 0 0 53.0000000 64.35354 21.4% - 0s H 0 0 55.0000000 64.35354 17.0% - 0s 0 0 63.40426 0 150 55.00000 63.40426 15.3% - 0s 0 0 62.62533 0 155 55.00000 62.62533 13.9% - 0s 0 0 62.11601 0 155 55.00000 62.11601 12.9% - 0s 0 0 61.96252 0 156 55.00000 61.96252 12.7% - 0s 0 0 61.88811 0 154 55.00000 61.88811 12.5% - 0s 0 0 61.74694 0 153 55.00000 61.74694 12.3% - 0s 0 0 61.71180 0 156 55.00000 61.71180 12.2% - 0s 0 0 61.71180 0 153 55.00000 61.71180 12.2% - 0s 0 2 61.70946 0 153 55.00000 61.70946 12.2% - 0s * 21 21 16 56.0000000 61.69002 10.2% 46.0 0s Cutting planes: Gomory: 1 Zero half: 156 Explored 631 nodes (21801 simplex iterations) in 0.89 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.600000000000e+01, best bound 5.600000000000e+01, gap 0.0%