dc.contributor.author | Gabrel, Virginie | |
dc.contributor.author | Mahjoub, Ali Ridha | |
dc.contributor.author | Taktak, Raouia | |
dc.date.accessioned | 2010-09-13T08:12:02Z | |
dc.date.available | 2010-09-13T08:12:02Z | |
dc.date.issued | 2010 | |
dc.identifier.uri | https://basepub.dauphine.fr/handle/123456789/4736 | |
dc.language.iso | en | en |
dc.subject | IP-over-optical network design | en |
dc.subject.ddc | 003 | en |
dc.title | Design of Multilayer Survivable Optical Networks | en |
dc.type | Communication / Conférence | |
dc.description.abstracten | 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. | en |
dc.description.sponsorshipprivate | oui | en |
dc.subject.ddclabel | Recherche opérationnelle | en |
dc.relation.conftitle | 24th European Conference on Operational Research | en |
dc.relation.confdate | 2010-07 | |
dc.relation.confcity | Lisbonne | en |
dc.relation.confcountry | Portugal | en |