Operations Research
Goals
Familiariser les élèves avec les techniques d'optimisation et leurs applications en recherche opérationnelle.
Programme
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
Sustainable development
DD&RS level 1
Activity contextualised through environmentally sustainable development and social responsibility and/or supported by examples, exercises, applications.
Assessment method
Final mark = 65% Knowledge + 35% Know-how Knowledge mark = 100% final exam Know-how mark = 100% final exam
Bibliography
- Michael Carter, Camille C. Price, Ghaith Rabadi, Operations Research: A Practical Introduction, Chapman and Hall/CRC, 2017.0
Code
Responsibles
- Abdel-Malek ZINE
- Alexandre SAIDI