Optimisation dans les graphes

Public et conditions d'accès
Connaissances en recherche opérationnelles et Théorie des graphes niveau licence et M1

Objectifs pédagogiques
Les graphes constituent un outil mathématique fondamental de la Recherche Opérationnelle. Ils permettent la modélisation de systèmes extrêmement variés. Ceci explique l'essor de la discipline depuis son apparition. L'objectif de ce cours est double : d'une part approfondir les connaissances de théorie des graphes et d'algorithmique dans les graphes ; d'autre part présenter des problématiques de recherche apparues récemment comme l'algorithmique on-line. De nombreux problèmes d'optimisation combinatoire seront présentés ainsi que leurs applications industrielles : conception de VLSI, pose de câbles dans des centrales EDF, problèmes de décision en temps réel (routage dynamique, prise en compte d'informations partielles pour la planification, gestion en temps réel de requêtes conflictuelles).

Mots-clés
Optimisation