logo IMB
Retour

Séminaire Optimisation Mathématique Modèle Aléatoire et Statistique

Idées et pistes pour l'amélioration des méthodes de décomposition en RO

François Lamothe

( LAAS-CNRS, Toulouse )

Salle 285, IMB

le 22 janvier 2024 à 14:00

Les méthodes de décompositions sont des algorithmes d'optimisation largement utilisés en Recherche Opérationnelle. Malgré leur ancienneté, de nombreuses questions les concernant restent sans réponse certaine. Dans cette présentation, nous ferons une présentation géométrique de deux méthodes de décomposition (Dantzig-Wolfe et Benders) avant de proposer des pistes d'amélioration. Nous aborderons en particulier :
- Le choix des coupes dans les méthodes de coupe type Benders
- La dégénérescence dans la méthode de Dantzig-Wolfe
- L'utilisation et l'interaction d'approximation interne et externe de polyèdres dans la méthode de Dantzig-Wolfe.