Algorithmes pour le problème d'expansion de réseau sur deux couches
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.