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

1. Ahuja, R.K., T.L. Magnanti and J.B. Orlin, Prentice Hall, 1993.
2. 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