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é.
En bref
Crédits ECTS 3
Contact(s)
Lieu(x)
- Toulouse