Résolution de problèmes de grande taille et mise en œuvre informatique

Objectifs : Présenter des techniques de relaxation et de décomposition permettant d’envisager la résolution de programmes mathématiques de grande taille. Mise en œuvre de méthodes de résolution par génération de contraintes et/ou de colonnes.

Contenu :

  • Méthode de décomposition de Dantzig-Wolfe pour la PL et la PLNE

  • Techniques de génération de colonnes pour la PL

  • Branch and Price pour la PLNE

  • Méthode de Décomposition de Benders pour les PL en variables mixtes

  • Relaxation lagrangienne

Bibliographie

  • G. Fleury, Ph. Lacomme Programmation linéaire avancée (Programmes Java pour Macintosh, Linux et Windows), Ellipses, 2010.