Descriptif
Conception des réseaux de télécommunication, routage des données, tournées de véhicules dans la desserte de magasins ou d'usines, rotation d'équipages dans le transport aérien, sont autant de problèmes d'optimisation s'appuyant sur une modélisation par les graphes. Les modèles mathématiques sont souvent de grandes tailles et difficiles à résoudre. L'objectif du cours est d'exposer les modèles mathématiques et les méthodes de résolutions : coupes, générations de colonnes, décomposition de Benders, métaheuristiques..
30 heures en présentiel
Diplôme(s) concerné(s)
Parcours de rattachement
Format des notes
Numérique sur 20Littérale/grade européenProgramme détaillé
Tournées de véhicules
1. Les problèmes de base :- Problème du voyageur de commerce,
- Problème de tournées multi-véhicules,
- Problème de parcours d'arêtes/d'arc.
2. Un problème avancé :
- Un problème de tournée impliqué par la régulation des systèmes de transport en libre service.
Réseaux
1. Problèmes de topologie des réseaux :- Résistance aux pannes,
- Diamètre.
2. Problèmes de routage et dimensionnement des réseaux :
- Multiflots,
- Multi-routage,
- Mono-routage,
- Routage multicast,
- Reroutage,
- Routage robuste.
