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.
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 |