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 ».