Plénière : Optimisation de grande taille dans les réseaux en étoile - Archive ouverte HAL
Communication Dans Un Congrès Année : 2014

Plénière : Optimisation de grande taille dans les réseaux en étoile

Jean-François Cordeau
  • Fonction : Auteur
  • PersonId : 952521

Résumé

Les réseaux de transport et de télécommunications emploient fréquemment des architectures en étoile qui peuvent relier un grand nombre de terminaux par le biais d'un petit ensemble de concentrateurs (ou hubs). Cette topologie, qui est particulièrement répandue en transport aérien et dans la livraison de colis, permet de réduire le coût du réseau et de réaliser des économies d'échelle par l'agrégation des flux sur les liens. La conception des réseaux en étoile pose des problèmes combinatoires difficiles afin de choisir la localisation des concentrateurs ainsi que les liens à établir entre ceux-ci. Au cours des dernières années, des progrès importants ont été faits dans la modélisation et la résolution de ces problèmes grâce, entre autres, aux méthodes de décomposition mathématique qui peuvent maintenant résoudre des instances de très grande taille comportant plusieurs millions de variables. Cet exposé fera un survol de ces avancées et expliquera comment la décomposition de Benders peut tirer profit de la structure particulière des problèmes. La présentation portera sur des problèmes classiques de localisation des concentrateurs, mais aussi sur de nouvelles variantes avec demande dynamique ainsi que sur des topologies en ligne qui sont souvent privilégiées dans le déploiement de systèmes de transport urbains. Nous présenterons également des approches de programmation stochastique et d'optimisation robuste pour les problèmes se posant en contexte d'incertitude.
Fichier non déposé

Dates et versions

hal-00946268 , version 1 (13-02-2014)

Identifiants

  • HAL Id : hal-00946268 , version 1

Citer

Jean-François Cordeau. Plénière : Optimisation de grande taille dans les réseaux en étoile. ROADEF - 15ème congrès annuel de la Société française de recherche opérationnelle et d'aide à la décision, Société française de recherche opérationnelle et d'aide à la décision, Feb 2014, Bordeaux, France. ⟨hal-00946268⟩

Collections

ROADEF-2014
65 Consultations
0 Téléchargements

Partager

More