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