SNDlib 1.0—Survivable Network Design Library

2009/10/19 by S. Orlowski, Roland Wessäly, R. Wessäly +4 · 3 citations
Computer Science · Engineering · #Advanced Optical Network Technologies #Software-Defined Networks and 5G

paper · doi:10.1002/net.20371

crossref issued 2009/10/19 · crossref published 2009/10/19 · crossref published-online 2009/10/19 · openalex publication_date 2009/10/19 · crossref created 2009/10/19 · crossref published-print 2010/05/01 · crossref deposited 2023/09/13 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28 · crossref indexed 2026/07/29

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

Cited by

• New Lagrangian Relaxation Approach for the Discrete Cost Multicommodity Network Design Problem
• A survey of energy efficiency in SDN: Software-based methods and optimization models
• Specifying and placing chains of virtual network functions

Related

• Network Design with Service Requirements: Scaling-up the Size of Solvable Problems
• Case Study in Survivable Network System Analysis
• A note on the Survivable Network Design Problem
• Graph Theory and Optimization Problems for Very Large Networks
• 10211 Abstracts Collection – Flexible Network Design