Approfondir et compléter les notions vues dans les activités ROP 317 et ROP 630.
Contenu
Programmation linéaire: convergence du simplexe, théorie de la dualité. Algorithmes polynomiaux (Karmarkar et autres). Programmation non linéaire: ensembles et fonctions convexes. Théorèmes d'alternatives. Conditions d'optimalité. Dualité lagrangienne. Programmation structurée: restriction et génération de colonnes. Relaxation et génération de contraintes. Relaxation lagrangienne et lagrangien augmenté.
