SNDlib 1.0—Survivable Network Design Library

TLDR

SNDlib is a data library for fixed telecommunication network design, providing structured problem instances for survivable network design research. The paper aims to present SNDlib’s data concepts and provide a mathematical model for each design problem included in the library. Version 1.0 of SNDlib contains data for 22 networks and, with selected planning parameters, generates 830 network design problem instances, along with details on their characteristics and origins. © 2009 Wiley Periodicals, Inc., NETWORKS, 2010.

Abstract

Abstract This article describes the Survivable Network Design Library (SNDlib), a data library for fixed telecommunication network design available at http://sndlib.zib.de . In the current version 1.0, the library contains data related to 22 networks which, combined with a set of selected planning parameters, leads to 830 network design problem instances. In this article, we discuss the data concepts of SNDlib and describe a mathematical model for each design problem considered in the library. We also provide information on characteristic features and the origin of the SNDlib problem instances. © 2009 Wiley Periodicals, Inc. NETWORKS, 2010