Contact

• Thorsten Koch

Institutions

• Konrad-Zuse-Zentrum für Informationstechnik Berlin, Dept. Optimization

Responsible

• Thorsten Koch

Duration

Cooperation

• TU Darmstadt, Fachbereich Mathematik, AG 7 Diskrete Optimierung
  Contact: Prof. Dr. A. Martin
• TU Braunschweig, Abteilung Allgemeine Betriebswirtschaftslehre, Wirtschaftsinformatik und Informationsmanagement
  Contact: Prof. Dr. Stefan Voß
• Center for Inherited Disease Research

Description

The aim of the SteinLib is to collect freely available instances of Steiner tree problems in graphs and provide some information about their origins, solvability and characteristics.

Also we constantly try to solve instances of Steiner Tree Problems to optimality for which no optimal solution is known.

Key Issues

Publications

• Solving Steiner Tree Problems in Graphs to Optimality
  (Preprint ZIB SC-96-42, published in Networks Volume 32, 1998
• SteinLib: An Updated Library on Steiner Tree Problems in Graphs
  (Preprint ZR-00-37, to apprear in Steiner Trees in Industries)
• A novel nemaline myopathy in the Amish caused by a mutation in troponin T1 published in American Journal of Human Genetics, October 2000

Miscellaneous

Poster

• Steinerbaumprobleme in Graphen / SteinLib (JPEG [some kB], Postscript [many kB])