Gurobi 5.0.1 (linux64) logging started Tue Nov 20 12:41:53 2012 Optimize a model with 616 rows, 159 columns and 1232 nonzeros Presolve removed 109 rows and 0 columns Presolve time: 0.00s Presolved: 507 rows, 159 columns, 1084 nonzeros Variable types: 0 continuous, 159 integer (159 binary) Found heuristic solution: objective 51.0000000 Root relaxation: objective 6.550000e+01, 295 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 65.50000 0 131 51.00000 65.50000 28.4% - 0s 0 0 64.46429 0 155 51.00000 64.46429 26.4% - 0s H 0 0 52.0000000 64.46429 24.0% - 0s H 0 0 53.0000000 64.46429 21.6% - 0s 0 0 63.18182 0 151 53.00000 63.18182 19.2% - 0s 0 0 62.41075 0 156 53.00000 62.41075 17.8% - 0s H 0 0 55.0000000 62.41075 13.5% - 0s 0 0 62.13225 0 155 55.00000 62.13225 13.0% - 0s H 0 0 56.0000000 62.13225 11.0% - 0s 0 0 61.82963 0 157 56.00000 61.82963 10.4% - 0s 0 0 61.71728 0 157 56.00000 61.71728 10.2% - 0s 0 0 61.56039 0 157 56.00000 61.56039 9.93% - 0s 0 0 61.36980 0 156 56.00000 61.36980 9.59% - 0s 0 0 61.23872 0 156 56.00000 61.23872 9.35% - 0s 0 0 61.12849 0 158 56.00000 61.12849 9.16% - 0s 0 0 61.03529 0 155 56.00000 61.03529 8.99% - 0s 0 0 60.99988 0 153 56.00000 60.99988 8.93% - 0s 0 0 60.97867 0 156 56.00000 60.97867 8.89% - 0s 0 0 60.97867 0 155 56.00000 60.97867 8.89% - 0s H 0 0 57.0000000 60.97867 6.98% - 0s 0 2 60.97290 0 154 57.00000 60.97290 6.97% - 0s Cutting planes: Zero half: 124 Explored 142 nodes (8357 simplex iterations) in 0.41 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.700000000000e+01, best bound 5.700000000000e+01, gap 0.0%