SNDlib 1.0--Survivable Network Design Library

Sebastian Orlowski(orlowskizib.de)
Michal Pióro(mpptele.pw.edu.pl)
Artur Tomaszewski(arturtele.pw.edu.pl)
Roland Wessäly(wessaelyatesio.de)

Abstract: We provide information on the Survivable Network Design Library (SNDlib), a data library for fixed telecommunication network design that can be accessed at http://sndlib.zib.de. In version 1.0, the library contains data related to 22 networks which, combined with a set of selected planning parameters, leads to 830 network planning problem instances. In this paper, we provide a mathematical model for each planning problem considered in the library and describe the data concepts of the SNDlib. Furthermore, we provide statistical information and details about the origin of the data sets.

Keywords: telecommunication network design, data library, optimization

Category 1: Applications -- OR and Management Sciences (Telecommunications )

Category 2: Network Optimization

Category 3: Optimization Software and Modeling Systems (Optimization Software Benchmark )

Citation: ZIB report ZR-07-15, Konrad-Zuse-Zentrum für Informationstechnik Berlin, submitted to Networks. A short version appeared in the proceedings of the INOC 2007 conference, Spa, Belgium, April 2007.

Download: [Compressed Postscript][PDF]

Entry Submitted: 08/03/2007
Entry Accepted: 08/03/2007
Entry Last Modified: 08/03/2007

Modify/Update this entry