Gurobi 5.0.1 (linux64) logging started Tue Nov 20 13:08:29 2012 Optimize a model with 782 rows, 173 columns and 1564 nonzeros Presolve removed 185 rows and 0 columns Presolve time: 0.00s Presolved: 597 rows, 173 columns, 1318 nonzeros Variable types: 0 continuous, 173 integer (173 binary) Found heuristic solution: objective 51.0000000 Root relaxation: objective 6.860000e+01, 391 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 68.60000 0 163 51.00000 68.60000 34.5% - 0s 0 0 67.14286 0 164 51.00000 67.14286 31.7% - 0s 0 0 66.31618 0 169 51.00000 66.31618 30.0% - 0s 0 0 65.56410 0 170 51.00000 65.56410 28.6% - 0s H 0 0 52.0000000 65.56410 26.1% - 0s H 0 0 53.0000000 65.56410 23.7% - 0s 0 0 65.36129 0 167 53.00000 65.36129 23.3% - 0s 0 0 64.88313 0 169 53.00000 64.88313 22.4% - 0s 0 0 64.62463 0 169 53.00000 64.62463 21.9% - 0s 0 0 64.51925 0 170 53.00000 64.51925 21.7% - 0s 0 0 64.46240 0 169 53.00000 64.46240 21.6% - 0s 0 0 64.34221 0 169 53.00000 64.34221 21.4% - 0s 0 0 64.31641 0 168 53.00000 64.31641 21.4% - 0s 0 0 64.27711 0 169 53.00000 64.27711 21.3% - 0s 0 0 64.27711 0 165 53.00000 64.27711 21.3% - 0s 0 2 64.26915 0 164 53.00000 64.26915 21.3% - 0s H 27 18 57.0000000 64.16248 12.6% 53.4 0s 825 253 59.88406 20 133 57.00000 61.33333 7.60% 47.5 5s Cutting planes: Gomory: 5 Zero half: 69 Mod-K: 1 Explored 3943 nodes (129172 simplex iterations) in 9.19 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%