MA5051 - Optimisation combinatoire avancée

Vous êtes ici :

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

Ce cours fait partie de la formation

En bref

Crédits ECTS 3

Contact(s)

Marcel MONGEAU

Tél : 05.62.25.95.73

Email : marcel.mongeau @ enac.fr