Outils avancés de programmation linéaire pour l'optimisation
Objectifs
Ce cours abordent des techniques avancées de programmation linéaire : relaxation lagrangienne,
génération de colonnes, dantzig wolfe…et Benders.
Des Tps sont réalisés avec GLPK et Visual Studio.
Plan du cours
- Modélisation
- Relaxation Lagrangienne
- Génération de colonnes
- Méthodes de décomposation de type Dantzig Wolfe
- Benders