Algorithmes pour le problème d'expansion de réseau sur deux couches

Benoit Lardeux Jérôme Geffard Arnaud Knippel 1
1 DECISION
LIP6 - Laboratoire d'Informatique de Paris 6
Résumé : Dans ce document, nous présentons un problème complexe d’optimisation dans les télécommunications: le problème d’expansion de réseau sur deux couches à coûts discrets. Un modèle mathématique original est proposé ainsi que deux méthodes de résolution. La première méthode est exacte et utilise un schéma de décomposition de type Benders pour dimensionner simultanément les deux couches du réseau. L’autre méthode, inspirée du fonctionnement des méthodes opérationnelles, fournit une solution réalisable construite en deux phases. La comparaison des solutions approchées avec les solutions optimales nous permet de définir les caractéristiques de réseaux qui influencent la performance de cette heuristique opérationnelle.
Document type :
Conference papers
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-01497089
Contributor : Lip6 Publications <>
Submitted on : Tuesday, March 28, 2017 - 11:51:52 AM
Last modification on : Tuesday, May 21, 2019 - 10:16:07 AM

Identifiers

  • HAL Id : hal-01497089, version 1

Citation

Benoit Lardeux, Jérôme Geffard, Arnaud Knippel. Algorithmes pour le problème d'expansion de réseau sur deux couches. ALGOTEL 2004 - 6èmes Rencontres Francophones sur les aspects Algorithmiques des Télécommunications, May 2004, Batz-sur-mer, France. ⟨hal-01497089⟩

Share

Metrics

Record views

70