Overview Statistic: PDF-Downloads (blue) and Frontdoor-Views (gray)
  • Treffer 5 von 30
Zurück zur Trefferliste

Packing Steiners Trees: A Cutting Plane Algorithm and Computational Results.

Zitieren Sie bitte immer diese URN: urn:nbn:de:0297-zib-792
  • 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.

Volltext Dateien herunterladen

Metadaten exportieren

Weitere Dienste

Teilen auf Twitter Suche bei Google Scholar Statistik - Anzahl der Zugriffe auf das Dokument
Metadaten
Verfasserangaben:Martin Grötschel, Alexander Martin, Robert Weismantel
Dokumentart:ZIB-Report
Datum der Erstveröffentlichung:09.04.1992
Schriftenreihe (Bandnummer):ZIB-Report (SC-92-09)
ZIB-Reportnummer:SC-92-09
Verlagspublikation:Appeared in: Mathematical Programming 72 (1996) 125-145
Accept ✔
Diese Webseite verwendet technisch erforderliche Session-Cookies. Durch die weitere Nutzung der Webseite stimmen Sie diesem zu. Unsere Datenschutzerklärung finden Sie hier.