Dans ce module des notions théoriques classiques sont abordées et appliquées à l'analyse d’algorithmes.

Les notions abordées dans ce module sont les suivantes :

• Formulation générale d’un problème d'optimisation avec contraintes, 
• Éléments d’analyse convexe,
• Dualité Lagrangienne, 
• Multiplicateurs de Lagrange : formulation et interprétation, 
• Conditions de Karush-Kuhn-Tucker (KKT),
• Algorithmes pour l'optimisation avec contraintes.

À la fin de cette UE, vous serez capable de : 

• Étudier des problèmes d’optimisations avec différents types de contraintes, 
• Mettre en œuvre des algorithmes de résolution de problème de minimisation avec contraintes. 

100% ECI (Évaluation Continue Intégrale). 

Les évaluations pourront prendre des formes diverses : contrôles écrits, QCM, corrections par les pairs, oraux, projets…