Abstract FR:

La thèse porte sur la planification et la conception topologique des réseaux de télécommunications cellulaires. Deux types de modèles sont abordés. Un modèle de synthèse intégrant dans un même problème la détermination des emplacements des équipements, leur connexion et la couverture des zones. Une méthode de décomposition de Benders lui est appliquée pour trouver une solution optimale. Un deuxième modèle de flots a été construit à partir de ce modèle et résolu d'abord par une relaxation Lagrangienne ensuite par une méthode de décomposition mixte