Programme > Par auteur > Malick Jérôme

Vendredi 28
Optimisation non-linéaire en variables mixtes, optimisation multi-niveaux et gestion du revenu
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)  -  Site web
Laboratoire Jean Kuntzmann, INRIA
* : Auteur correspondant

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.


Personnes connectées : 1