Packing Steiner trees: Further facets

Beitrag in einer Fachzeitschrift


Details zur Publikation

Autorinnen und Autoren: Grötschel M, Martin A, Weismantel R
Zeitschrift: European Journal of Combinatorics
Verlag: Elsevier
Jahr der Veröffentlichung: 1996
Band: 17
Seitenbereich: 39 - 52
ISSN: 0195-6698
Sprache: Englisch


Abstract


In this paper we continue the investigations in [3] for the Steiner tree packing polyhedron. We present several new classes of valid inequalities and give sufficient (and necessary) conditions for these inequalities to be facet-definining. 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 curcuits.



FAU-Autorinnen und Autoren / FAU-Herausgeberinnen und Herausgeber

Martin, Alexander Prof. Dr.
Lehrstuhl für Angewandte Mathematik (Gemischt-ganzzahlige lineare und nichtlineare Optimierung)


Einrichtungen weiterer Autorinnen und Autoren

Konrad-Zuse-Zentrum für Informationstechnik / Zuse Institute Berlin (ZIB)


Zitierweisen

APA:
Grötschel, M., Martin, A., & Weismantel, R. (1996). Packing Steiner trees: Further facets. European Journal of Combinatorics, 17, 39 - 52.

MLA:
Grötschel, Martin, Alexander Martin, and Robert Weismantel. "Packing Steiner trees: Further facets." European Journal of Combinatorics 17 (1996): 39 - 52.

BibTeX: 

Zuletzt aktualisiert 2018-10-08 um 05:26