Show simple document record

dc.contributor.advisorBenchakroun, Abdelhamidfr
dc.contributor.advisorMahey, Philippefr
dc.contributor.authorDiop, Mouhamed El Moctarfr
dc.date.accessioned2014-09-09T19:08:50Z
dc.date.available2014-09-09T19:08:50Z
dc.date.created2005fr
dc.date.issued2005fr
dc.identifier.urihttp://hdl.handle.net/11143/5833
dc.description.abstractCe travail traite du problème de la conception topologique des réseaux de télécommunication cellulaires. Deux types de modèles sont abordés. Un modèle classique intégrant dans un même problème la détermination des emplacements des équipements du réseau, leur connexion et la couverture des zones. Il consiste, à partir d'un ensemble de sites prédéfinis pour l'installation d'équipements, à déterminer lesquels activer et quelles paires connecter à coût minimal pour satisfaire la demande. Nous proposons une méthode de décomposition de Benders pour fournir une solution optimale. De ce modèle, on construit une autre formulation du problème. Cette dernière considère la quantité de trafic comme un flot devant être écoulé à travers le réseau depuis une source fictive. Ainsi, on obtient un modèle de flot qui consiste à déterminer les arcs à activer et la quantité de flot à y faire passer. Deux approches de relaxation sont utilisées pour résoudre ce modèle de flot. Une approche qui utilise une relaxation lagrangienne combinée avec un algorithme de sous-gradient et une autre qui utilise une technique de décomposition mixte.fr
dc.language.isofrefr
dc.publisherUniversité de Sherbrookefr
dc.rights© Mouhamed El Moctar Diopfr
dc.titlePlanification et conception topologique des réseaux de télécommunication cellulairesfr
dc.typeThèsefr
tme.degree.disciplineMathématiquesfr
tme.degree.grantorFaculté des sciencesfr
tme.degree.grantotherUniversité Blaise Pascal de Clermont-Ferrandfr
tme.degree.levelDoctoratfr
tme.degree.namePh.D.fr


Files in this document

Thumbnail

This document appears in the following Collection(s)

Show simple document record