Friday 28
Non-linear optimisation, bi-level optimisation and yield management
Bissan Ghaddar
› 10:30 - 11:00 (30min)
› Bât. A - TD 34
Accélération de la méthode de décomposition de Benders
Sofia Zaourar-Michel  1, *@  , Jérôme Malick  1@  
1 : BIPOP  (INRIA Grenoble Rhône-Alpes / LJK Laboratoire Jean Kuntzmann)  -  Website
Laboratoire Jean Kuntzmann, INRIA
* : Corresponding author

La décomposition de Benders - ou décomposition par les variables - consiste à hiérarchiser le problème d'optimisation initial comme un problème maître en variables entières et des sous-problèmes en variables continues. Le problème maître est résolu en utilisant des approximations polyhédrales successives de la fonction objectif; ce qui peut entraîner une convergence excessivement lente de la méthode.

Nous proposons des accélérations de la méthode de Benders dans le cadre général de l'optimisation non-linéaire en variables mixtes, inspirées des récents développements des méthodes d'optimisation non-différentiable de type faisceaux.

Nous présentons d'une part une stabilisation de l'algorithme par un terme quadratique; et d'autre part l'exploitation de coupes inexactes imprécises. Nous illustrons ces idées sur des problèmes issus de l'optimisation de la production électrique.


Online user: 2