TY - GEN A1 - Grötschel, Martin A1 - Martin, Alexander A1 - Weismantel, Robert T1 - Packing Steiners Trees: A Cutting Plane Algorithm and Computational Results. N2 - In this paper we describe a cutting plane algorithm for the Steiner tree packing problem. We use our algorithm to solve some switchbox routing problems of VLSI-design and report on our computational experience. This includes a brief discussion of separation algorithms, a new LP-based primal heuristic and implementation details. The paper is based on the polyhedral theory for the Steiner tree packing polyhedron developed in our companion paper SC 92-8 and meant to turn this theory into an algorithmic tool for the solution of practical problems. T3 - ZIB-Report - SC-92-09 Y1 - 1992 UR - https://opus4.kobv.de/opus4-zib/frontdoor/index/index/docId/79 UR - https://nbn-resolving.org/urn:nbn:de:0297-zib-792 ER -