SteinLib: An Updated Library on Steiner Tree Problems in Graphs
Appeared in: Steiner Trees in Industry. D.-Z. Du, X. Cheng (eds.) Kluwer 2001, pp. 285-325
| 00-37 | Thorsten Koch, Alexander Martin, Stefan Voß
SteinLib: An Updated Library on Steiner Tree Problems in Graphs Appeared in: Steiner Trees in Industry. D.-Z. Du, X. Cheng (eds.) Kluwer 2001, pp. 285-325 | |
Abstract:
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 giving references to state-of-the-art
software
packages that were the first or are currently among the
best to
solve these instances.
Keywords: Steiner Trees,
Mathematical Programming Testdata Library
MSC: 90C10, 90C27, 90C35