Show simple item record

Designing optical multi-band networks : polyhedral analysis and algorithms

Conception de réseaux optiques multi-bandes : Analyse polyédrale et algorithmes

dc.contributor.advisorMahjoub, Ali Ridha
hal.structure.identifier
dc.contributor.authorBenhamiche, Amal*
dc.date.accessioned2015-03-23T16:20:54Z
dc.date.available2015-03-23T16:20:54Z
dc.date.issued2013-12
dc.identifierhttp://basepub.dauphine.fr/theses/2013PA090075
dc.identifierhttps://tel.archives-ouvertes.fr/tel-01130677
dc.identifierhttp://www.theses.fr/2013PA090075
dc.identifier2013PA090075
dc.identifier.urihttps://basepub.dauphine.fr/handle/123456789/14809
dc.description.abstractfrDans cette thèse, on s'intéresse à deux problèmes de conception de réseaux, utilisant la technologie OFDM multi-bandes. Le premier problème concerne la conception d'un réseau mono-couche avec contraintes spécifiques. Nous donnons une formulation en PLNE pour ce problème et étudions le polyèdre associé à sa restriction sur un arc. Nous introduisons deux familles d'inégalités valides définissant des facettes et développons un algorithme de coupes et branchements pour le problème. Nous étudions la variante multicouche du problème précédent et proposons plusieurs PLNE pour le modéliser. Nous identifions plusieurs familles de facettes et discutons des problèmes de séparation associés. Nous développons un algorithme de coupes et branchements utilisant l'ensemble des contraintes identifiées. Enfin, une formulation compacte et deux formulations basées sur des chemins sont proposées pour le problème. Nous présentons deux algorithmes de génération de colonnes et branchements pour le problème.en
dc.languageen
dc.language.isoenen
dc.subjectRéseaux optiques multi-Bandesen
dc.subjectConceptionen
dc.subjectPolytopesen
dc.subjectFacetteen
dc.subjectAlgorithme de coupe-Et-Branchementen
dc.subjectAlgorithme de génération-De-Colonnes-Et-Branchementen
dc.subjectOptical multi-Band networksen
dc.subjectDesignen
dc.subjectPolytopeen
dc.subjectFaceten
dc.subjectBranch-And-Cut algorithmen
dc.subjectBranch-And-Price algorithmen
dc.subject.ddc004en
dc.titleDesigning optical multi-band networks : polyhedral analysis and algorithmsen
dc.titleConception de réseaux optiques multi-bandes : Analyse polyédrale et algorithmesfr
dc.typeThèseen
dc.subject.classificationrameauFrance Telecom Orange labs
dc.subject.classificationrameauTélécommunications optiques
dc.subject.classificationrameauOptimisation combinatoire
dc.subject.classificationrameauPolyèdres
dc.contributor.editoruniversityUniversité Paris Dauphine
dc.description.abstractenIn this thesis we consider two capacitated network design (CND) problems, using OFDM multi-band technology. The first problem is related to single-layer network design with specific requirements. We give an ILP formulation for this problem and study the polyhedra associated with its arc-set restriction. We describe two families of facet defining inequalities. We devise a Branch-and-Cut algorithm for the problem. Next, we investigate the multilayer version of CND using OFDM technology. We propose several ILP formulations and study the polyhedron associated with the first (cut) formulation. We identify several classes of facets and discuss the related separation problem. We devise a Branch-and-Cut algorithm embedding valid inequalities of both single-layer and multilayer problems. The second formulation is compact, and holds a polynomial number of constraints and variables. Two further path formulations are given which yield two efficient Branch-and-Price algorithms for the problem.en
dc.identifier.citationpages257en
dc.identifier.theseid2013PA090075en
dc.subject.ddclabelInformatique généraleen
dc.rights.intranetnonen
hal.author.functionaut


Files in this item

Thumbnail
Name:
2013PA090075.pdf
Size:
1.991Mb
Format:
PDF
View/Open

This item appears in the following Collection(s)

Show simple item record