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érenceDate
2010Titre du colloque
24th European Conference on Operational ResearchDate du colloque
2010-07Ville du colloque
LisbonnePays du colloque
PortugalMétadonnées
Afficher la notice complèteRésumé (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.Mots-clés
IP-over-optical network designPublications associées
Affichage des éléments liés par titre et auteur.
-
Borne, Sylvie; Gabrel, Virginie; Mahjoub, Ali Ridha; Taktak, Raouia (2010) Communication / Conférence
-
Taktak, Raouia; Mahjoub, Ali Ridha; Gabrel, Virginie; Borne, Sylvie (2011) Communication / Conférence
-
Mahjoub, Meriem; Diarrassouba, Ibrahima; Mahjoub, Ali Ridha; Taktak, Raouia (2017) Article accepté pour publication ou publié
-
Borne, Sylvie; Gourdin, Eric; Liau, Bernard; Mahjoub, Ali Ridha (2003) Communication / Conférence
-
Gabrel, Virginie; Mahjoub, Ali Ridha; Taktak, Raouia; Uchoa, Eduardo (2020) Article accepté pour publication ou publié