logo
2.12.15 (694)

Cours scientifiques - APM_5RO34_TA : Application : RO pour les réseaux et le transport

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 20

Littérale/grade européen

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).
Veuillez patienter