Recherche opérationnelle et optimisation

Familiariser les élèves avec les techniques d'optimisation et leurs applications en recherche opérationnelle.

Partie I : présentation de la recherche opérationnelle. Les problèmes d'Optimisation et de Recherche Opérationnelle Savoir poser un problème, le formaliser Théorie de la complexité, classes de complexité Partie II : Résolution de problèmes à variable continues (A. Zine) Optimisation sans contraintes et algorithmes Optimisation avec contraintes et algorithmes Programmation linéaire et algorithme du simplexe Partie III : Résolution de problèmes à variables discrètes (A. Saidi) Algorithmes polynomiaux, d'approximation Algorithmes de graphes (plus court chemin et flots maximums), Programmation Dynamique Heuristiques et méta-heuristiques Programmation par contraintes