MA5051 - Optimisation combinatoire avancée

Objectifs

Objectif général :

Comprendre des méthodes avancées en optimisaton discrète, savoir quand utiliser quelle méthode, savoir utiliser les méthodes (petits exercices d'implémentation)

Objectifs détaillés :

Sujets avancés en optimisation discrète:
- Benders,
- Dantzig-Wolfe,
- Génération de colonnes
- Branch & price
- Décomposition lagrangienne.

Place dans le cursus

Programmation linéaire, programmation linéaire en nombres entiers, méthode du simplexe, branch-and-bound, dualité.