Quelques applications industrielles de la Recherche Opérationnelle

Ects : 3

Description du contenu de l'enseignement :
Recherche Opérationnelle
Objectifs : Présenter quelques applications de la Recherche Opérationnelle (planification, dimensionnement de réseaux, composition de services web, ...)

la modélisation (sous forme de PLNE, graphes...) et la décomposition (décomposition de Dantzig-Wolfe, Benders...),
l'analyse de complexité théorique,
les méthodes de résolution (Branch and Bound, Branch and Price avec de la génération de contraintes et/ou de colonnes, ...),
l'analyse de sensibilité et de robustesse des solutions obtenues.
Bibliographie
G. Fleury, Ph. Lacomme Programmation linéaire avancée (Programmes Java pour Macintosh, Linux et Windows), Ellipses, 2010.