Next: MSE3211B : Flot et
Up: MSE3211 : Flot et
Previous: MSE3211 : Flot et
MSE3211A : Flot et Combinatoire - Modèles de Flot (3 ECTS)
- Code apogée
- MSE3211A
- Semestre calendaire
- S2
- Nombre d'ECTS
- 3
- Intitulé du cours
- Flot et Routage - Modèles de Flot
- Mots clés
- Optimisation dans les réseaux : plus court chemin,
flot maximum, flot de coût minimum, routage et applications à la logistique.
- Université
- Bordeaux 1
- Composante
- UFR Mathématiques et Informatique
- Département
- Ingénierie Mathématique
- Mention
- Ingénierie Mathématique, Statistique et Economique
- Specialité
- Ingénierie de la gestion quantitative des opérations et aide à la décision
- Mutualisation
- ce module est offert aux étudiants du master d'informatique et en option en MATMECA II.
- Objectifs pédagogique
- Donner les outils standard de modélisation et de résolution algorithmique de l 'optimisation continue.
- Prérequis
- licence scientifique
- Programme détaillé
-
- Modèles de flot : variété, importance pratique, formulation
- Problèmes du plus court chemin, du flot maximum, et du flot de coût minimum : algorithmes directs
- Relations de dualité et liens avec les problèmes combinatoires
- Summary
-
- Références bibliographiques
-
- Ahuja, R.K., T.L. Magnanti and J.B. Orlin, Prentice Hall, 1993.
- The Vehicle Routing Problem, P. Toth, D. Vigo, Editors, Siam monographs on Discrete Mathematics and Applications. 2002.
- Contact
- A. Miller
- Equipe pédagogique
- A. Miller, P. Pesneau, F. Vanderbeck
- Volume horaire
- 10 heures de cours, 14 heures TD
- Modalités de contrôle des connaissances
- Ecrit terminal 1h30
Next: MSE3211B : Flot et
Up: MSE3211 : Flot et
Previous: MSE3211 : Flot et
fv
2010-05-26