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..
Diplôme(s) concerné(s)
Domaine Université Paris Saclay
Mention Informatique.Format des notes
Numérique sur 20Pour les étudiants du diplôme Master 2 Recherche Opérationnelle
Le rattrapage est autorisé (Max entre les deux notes écrêté à une note seuil)- le rattrapage est obligatoire si :
- Note initiale < 8
- le rattrapage peut être demandé par l'étudiant si :
- 8 ≤ note initiale < 10
- Crédits ECTS acquis : 3 ECTS
- Scientifique acquis : 3
Le coefficient de l'UE est : 3
Programme 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.
Réseaux d'accès dans les télécoms :
- Conception des réseaux d'accès pour les abonnés et localisation d'équipements (concentrateurs, coupleurs optiques).
