The aim of this library is to collect freely available instances of Steiner tree problems in graphs and provide some information about their origins, solvability and characteristics.The library is meant as an open forum for difficult Steiner tree instances. We would be happy if you contribute to this library by sending us hard and/or real life instances.
A reference to this library (in bibtex format), can be found here: KMV00 .
|21. Jul 2008||Added new results of Testsets: SP, PUC and I640 from Statistic Mechanics of Steiner Trees.|
|25. Feb 2002||Thanks to Tomas Polzin and Siavash Vahdati all optimal values for Testset LIN and TSPFST are now available.|
|12. Dec 2001||Added missing terminals in Testset LIN and terminal count in se03 from SP.|
|06. Sep 2001||More optimal results for I640.|
|24. Aug 2001||I finally managed to correct the data errors in
Thanks to Eduardo Uchoa also the optimal values are now available.
|23. Jul 2001||New difficult testset PUC.|
|14. May 2001||New searchable bibliography. New section on unpublished results.|
|08. May 2001||New results for I640 from updated version of RUW00 .|
|02. Mar 2001||Some new results on WRP3.|
|16. Feb 2001||New testset SP.|
|09. Feb 2001||New testsets WRP3 and WRP4. Testset I320 solved. New results on set LIN.|
|14. Dec 2000||First release of the new SteinLib.|