Sujets avancés en optimisation discrète 

Programmation par contraintes

Méthodes de décomposition

• relaxation lagrangienne
• Dantzig-Wolfe
• génération de colonnes et algorithme de branch & price
• Benders

Projet informatique

[Mutualisé avec le cours « Optimisation » de la 3e année ISAE-Supaero]

Co-requis : partie du contenu du cours « Base de l'optimisation combinatoire ».