Gurobi 5.0.1 (linux64) logging started Tue Nov 20 12:37:18 2012 Optimize a model with 622 rows, 152 columns and 1244 nonzeros Presolve removed 148 rows and 5 columns Presolve time: 0.00s Presolved: 474 rows, 147 columns, 1024 nonzeros Variable types: 0 continuous, 147 integer (147 binary) Found heuristic solution: objective 45.0000000 Root relaxation: objective 6.275000e+01, 278 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 62.75000 0 124 45.00000 62.75000 39.4% - 0s 0 0 61.69608 0 147 45.00000 61.69608 37.1% - 0s H 0 0 50.0000000 61.69608 23.4% - 0s 0 0 60.71459 0 146 50.00000 60.71459 21.4% - 0s H 0 0 52.0000000 60.71459 16.8% - 0s 0 0 60.41314 0 146 52.00000 60.41314 16.2% - 0s 0 0 60.24224 0 146 52.00000 60.24224 15.9% - 0s 0 0 60.02567 0 145 52.00000 60.02567 15.4% - 0s 0 0 59.98863 0 146 52.00000 59.98863 15.4% - 0s 0 0 59.76528 0 146 52.00000 59.76528 14.9% - 0s 0 0 59.53053 0 145 52.00000 59.53053 14.5% - 0s 0 0 59.30721 0 145 52.00000 59.30721 14.1% - 0s 0 0 59.13137 0 147 52.00000 59.13137 13.7% - 0s 0 0 58.99748 0 147 52.00000 58.99748 13.5% - 0s 0 0 58.83360 0 145 52.00000 58.83360 13.1% - 0s 0 0 58.79604 0 147 52.00000 58.79604 13.1% - 0s 0 0 58.79604 0 144 52.00000 58.79604 13.1% - 0s 0 2 58.79564 0 144 52.00000 58.79564 13.1% - 0s * 59 25 12 53.0000000 58.30977 10.0% 39.5 0s Cutting planes: Zero half: 140 Explored 544 nodes (20712 simplex iterations) in 0.86 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.300000000000e+01, best bound 5.300000000000e+01, gap 0.0%