Gurobi 5.0.1 (linux64) logging started Tue Nov 20 12:51:09 2012 Optimize a model with 691 rows, 165 columns and 1382 nonzeros Presolve removed 164 rows and 2 columns Presolve time: 0.00s Presolved: 527 rows, 163 columns, 1150 nonzeros Variable types: 0 continuous, 163 integer (163 binary) Found heuristic solution: objective 48.0000000 Root relaxation: objective 6.650000e+01, 332 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 66.50000 0 123 48.00000 66.50000 38.5% - 0s H 0 0 50.0000000 66.50000 33.0% - 0s 0 0 65.60328 0 160 50.00000 65.60328 31.2% - 0s 0 0 64.71600 0 161 50.00000 64.71600 29.4% - 0s 0 0 64.28387 0 162 50.00000 64.28387 28.6% - 0s H 0 0 51.0000000 64.28387 26.0% - 0s 0 0 63.85015 0 162 51.00000 63.85015 25.2% - 0s 0 0 63.56740 0 160 51.00000 63.56740 24.6% - 0s 0 0 63.32698 0 162 51.00000 63.32698 24.2% - 0s 0 0 63.14272 0 162 51.00000 63.14272 23.8% - 0s 0 0 63.06826 0 162 51.00000 63.06826 23.7% - 0s 0 0 63.05599 0 162 51.00000 63.05599 23.6% - 0s 0 0 63.05599 0 162 51.00000 63.05599 23.6% - 0s 0 2 63.05270 0 162 51.00000 63.05270 23.6% - 0s H 27 18 52.0000000 62.87618 20.9% 44.6 0s H 105 57 53.0000000 62.13980 17.2% 40.9 0s * 234 91 7 54.0000000 61.51134 13.9% 37.5 0s H 386 136 55.0000000 60.87815 10.7% 36.0 0s 615 212 57.55556 8 160 55.00000 60.41466 9.84% 34.8 5s 625 219 56.82353 16 162 55.00000 60.41466 9.84% 34.2 10s 639 228 57.55556 8 162 55.00000 60.41466 9.84% 33.5 15s 3000 674 57.82353 30 125 55.00000 58.25000 5.91% 35.4 20s Cutting planes: Gomory: 1 Zero half: 180 Explored 6440 nodes (186188 simplex iterations) in 24.18 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.500000000000e+01, best bound 5.500000000000e+01, gap 0.0%