SteinLib: an Updated Library on Steiner Tree Problems in Graphs

Link:
Autor/in:
Verlag/Körperschaft:
Kluwer Academic Publishers
Erscheinungsjahr:
2006
Medientyp:
Text
Beschreibung:
  • In this paper we present the 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 stating references to state-of-the-art software packages that were the first or are currently among the best to solve these instances.
Lizenz:
  • info:eu-repo/semantics/closedAccess
Quellsystem:
Forschungsinformationssystem der UHH

Interne Metadaten
Quelldatensatz
oai:www.edit.fis.uni-hamburg.de:publications/30d7a0a9-ea89-40b0-9662-916ac1dc2672