## SteinLib: An Updated Library on Steiner Tree Problems in Graphs

Please always quote using this 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.

$Rev: 13581$