Gurobi 5.0.1 (linux64) logging started Tue Nov 20 12:34:56 2012 Optimize a model with 530 rows, 148 columns and 1060 nonzeros Presolve removed 109 rows and 0 columns Presolve time: 0.00s Presolved: 421 rows, 148 columns, 908 nonzeros Variable types: 0 continuous, 148 integer (148 binary) Found heuristic solution: objective 51.0000000 Root relaxation: objective 6.200000e+01, 277 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 62.00000 0 110 51.00000 62.00000 21.6% - 0s 0 0 61.29688 0 146 51.00000 61.29688 20.2% - 0s H 0 0 52.0000000 61.29688 17.9% - 0s 0 0 60.33333 0 143 52.00000 60.33333 16.0% - 0s 0 0 59.83183 0 146 52.00000 59.83183 15.1% - 0s H 0 0 54.0000000 59.83183 10.8% - 0s 0 0 59.48843 0 144 54.00000 59.48843 10.2% - 0s 0 0 59.23171 0 145 54.00000 59.23171 9.69% - 0s H 0 0 55.0000000 59.23171 7.69% - 0s 0 0 58.97653 0 145 55.00000 58.97653 7.23% - 0s 0 0 58.84308 0 144 55.00000 58.84308 6.99% - 0s 0 0 58.62244 0 145 55.00000 58.62244 6.59% - 0s 0 0 58.60047 0 142 55.00000 58.60047 6.55% - 0s 0 0 58.53148 0 146 55.00000 58.53148 6.42% - 0s 0 0 58.49443 0 148 55.00000 58.49443 6.35% - 0s 0 0 58.49443 0 147 55.00000 58.49443 6.35% - 0s 0 2 58.49349 0 147 55.00000 58.49349 6.35% - 0s * 74 1 3 56.0000000 57.05405 1.88% 40.2 0s Cutting planes: Gomory: 1 Zero half: 82 Explored 76 nodes (4181 simplex iterations) in 0.23 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%