• xmlui.mirage2.page-structure.header.title
    • français
    • English
  • Help
  • Login
  • Language 
    • Français
    • English
View Item 
  •   BIRD Home
  • LAMSADE (UMR CNRS 7243)
  • LAMSADE : Publications
  • View Item
  •   BIRD Home
  • LAMSADE (UMR CNRS 7243)
  • LAMSADE : Publications
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

Browse

BIRDResearch centres & CollectionsBy Issue DateAuthorsTitlesTypeThis CollectionBy Issue DateAuthorsTitlesType

My Account

LoginRegister

Statistics

Most Popular ItemsStatistics by CountryMost Popular Authors
Thumbnail - Request a copy

Design of Survivable Networks: A survey

Kerivin, Hervé; Mahjoub, Ali Ridha (2005), Design of Survivable Networks: A survey, Networks, 46, 1, p. 1-21. http://dx.doi.org/10.1002/net.20072

Type
Article accepté pour publication ou publié
Date
2005
Journal name
Networks
Volume
46
Number
1
Publisher
Wiley
Pages
1-21
Publication identifier
http://dx.doi.org/10.1002/net.20072
Metadata
Show full item record
Author(s)
Kerivin, Hervé
Mahjoub, Ali Ridha
Abstract (EN)
For the past few decades, combinatorial optimization techniques have been shown to be powerful tools for formulating and solving optimization problems arising from practical situations. In particular, many network design problems have been formulated as combinatorial optimization problems. With the advances of optical technologies and the explosive growth of the Internet, telecommunication networks have seen an important evolution and therefore designing survivable networks has become a major objective for telecommunication operators. Over the past years, much research has been carried out to devise efficient methods for survivable network models, and particularly cutting plane based algorithms. In this paper, we attempt to survey some of these models and the optimization methods used for solving them.
Subjects / Keywords
Survivable network; Heuristic; Polyhedral approach; Hop-constraint

Related items

Showing items related by title and author.

  • Thumbnail
    On the Polytope of the (1,2)-Survivable Network Design Problem 
    Mahjoub, Ali Ridha; Kerivin, Hervé; Didi Biha, Mohamed (2008) Article accepté pour publication ou publié
  • Thumbnail
    Separation of partition inequalities for the (1,2)-survivable network design problem 
    Kerivin, Hervé; Mahjoub, Ali Ridha (2002) Article accepté pour publication ou publié
  • Thumbnail
    (1,2)-Survivable Networks: Facets and Branch&Cut 
    Kerivin, Hervé; Mahjoub, Ali Ridha; Nocq, Charles (2004) Chapitre d'ouvrage
  • Thumbnail
    On Survivable Network Polyhedra 
    Mahjoub, Ali Ridha; Kerivin, Hervé (2005) Article accepté pour publication ou publié
  • Thumbnail
    Design of Multilayer Survivable Optical Networks 
    Borne, Sylvie; Gabrel, Virginie; Mahjoub, Ali Ridha; Taktak, Raouia (2010) Communication / Conférence
Dauphine PSL Bibliothèque logo
Place du Maréchal de Lattre de Tassigny 75775 Paris Cedex 16
Phone: 01 44 05 40 94
Contact
Dauphine PSL logoEQUIS logoCreative Commons logo