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

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.