• 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 Multilayer Survivable Optical Networks

Gabrel, Virginie; Mahjoub, Ali Ridha; Taktak, Raouia (2010), Design of Multilayer Survivable Optical Networks, 24th European Conference on Operational Research, 2010-07, Lisbonne, Portugal

Type
Communication / Conférence
Date
2010
Conference title
24th European Conference on Operational Research
Conference date
2010-07
Conference city
Lisbonne
Conference country
Portugal
Metadata
Show full item record
Author(s)
Gabrel, Virginie
Mahjoub, Ali Ridha
Taktak, Raouia
Abstract (EN)
We consider the following survivable IP-over-optical network design problem. Given a set of demands and two node-disjoint paths routing each demand in the IP layer, the problem is to find for each demand two node-disjoint paths in the optical layer going through the optical switches corresponding to the routers visited in the IP layer paths and respecting the same order. We give two integer programming formulations: a cut formulation and a path formulation. We discuss the polyhedron associated with the first one and the pricing problem of the latter and present some computational results.
Subjects / Keywords
IP-over-optical network design

Related items

Showing items related by title and author.

  • Thumbnail
    Design of Multilayer Survivable Optical Networks 
    Borne, Sylvie; Gabrel, Virginie; Mahjoub, Ali Ridha; Taktak, Raouia (2010) Communication / Conférence
  • Thumbnail
    Multilayer Survivable Optical Network Design 
    Taktak, Raouia; Mahjoub, Ali Ridha; Gabrel, Virginie; Borne, Sylvie (2011) Communication / Conférence
  • Thumbnail
    The survivable k-node-connected network design problem: Valid inequalities and Branch-and-Cut 
    Mahjoub, Meriem; Diarrassouba, Ibrahima; Mahjoub, Ali Ridha; Taktak, Raouia (2017) Article accepté pour publication ou publié
  • Thumbnail
    Design of Survivable IP-over-Optical Networks 
    Borne, Sylvie; Gourdin, Eric; Liau, Bernard; Mahjoub, Ali Ridha (2003) Communication / Conférence
  • Thumbnail
    The Multiple Steiner TSP with order constraints: complexity and optimization algorithms 
    Gabrel, Virginie; Mahjoub, Ali Ridha; Taktak, Raouia; Uchoa, Eduardo (2020) Article accepté pour publication ou publié
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