Overview Statistic: PDF-Downloads (blue) and Frontdoor-Views (gray)

Packing Steiner Trees: Further Facets.

Please always quote using this URN: urn:nbn:de:0297-zib-975
  • In this paper we continue the investigations in [GMW92a] for the \def\sbppo{Steiner tree packing polyhedron} \sbppo. We present several new classes of valid inequalities and give sufficient (and necessary) conditions for these inequalities to be facet-defining. It is intended to incorporate these inequalities into an existing cutting plane algorithm that is applicable to practical problems arising in the design of electronic circuits.

Download full text files

Export metadata

Additional Services

Share in Twitter Search Google Scholar Statistics - number of accesses to the document
Metadaten
Author:Martin Grötschel, Alexander Martin, Robert Weismantel
Document Type:ZIB-Report
Date of first Publication:1992/12/02
Series (Serial Number):ZIB-Report (SC-93-01)
ZIB-Reportnumber:SC-93-01
Published in:Appeared in: Europ. J. Combinatorics (1996) 17, 39-52
DOI:https://doi.org/10.1006/eujc.1996.0004
Accept ✔
Diese Webseite verwendet technisch erforderliche Session-Cookies. Durch die weitere Nutzung der Webseite stimmen Sie diesem zu. Unsere Datenschutzerklärung finden Sie hier.