Optimisation combinatoire avancée

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

Dernière mise à jour : 24 Oct 2017