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

SteinLib: An Updated Library on Steiner Tree Problems in Graphs

Zitieren Sie bitte immer diese URN: urn:nbn:de:0297-zib-6056
  • In this paper we present the {\em SteinLib}, a library of data sets for the Steiner tree problem in graphs. This library extends former libraries on Steiner tree problems by many new interesting and difficult instances, most of them arising from real-world applications. We give a survey on the difficulty of these problem instances by giving references to state-of-the-art software packages that were the first or are currently among the best to solve these instances.

Volltext Dateien herunterladen

Metadaten exportieren

Weitere Dienste

Teilen auf Twitter Suche bei Google Scholar Statistik - Anzahl der Zugriffe auf das Dokument
Metadaten
Verfasserangaben:Thorsten KochORCiD, Alexander Martin, Stefan Voß
Dokumentart:ZIB-Report
Freies Schlagwort / Tag:Mathematical Programming Testdata Library; Steiner Trees
MSC-Klassifikation:90-XX OPERATIONS RESEARCH, MATHEMATICAL PROGRAMMING / 90Cxx Mathematical programming [See also 49Mxx, 65Kxx] / 90C10 Integer programming
90-XX OPERATIONS RESEARCH, MATHEMATICAL PROGRAMMING / 90Cxx Mathematical programming [See also 49Mxx, 65Kxx] / 90C27 Combinatorial optimization
90-XX OPERATIONS RESEARCH, MATHEMATICAL PROGRAMMING / 90Cxx Mathematical programming [See also 49Mxx, 65Kxx] / 90C35 Programming involving graphs or networks [See also 90C27]
Datum der Erstveröffentlichung:27.11.2000
Schriftenreihe (Bandnummer):ZIB-Report (00-37)
ZIB-Reportnummer:00-37
Verlagspublikation:Appeared in: Steiner Trees in Industry. D.-Z. Du, X. Cheng (eds.) Kluwer 2001, pp. 285-325
Accept ✔
Diese Webseite verwendet technisch erforderliche Session-Cookies. Durch die weitere Nutzung der Webseite stimmen Sie diesem zu. Unsere Datenschutzerklärung finden Sie hier.