Accélération de la méthode de décomposition de Benders - BIPOP Accéder directement au contenu
Communication Dans Un Congrès Année : 2014

Accélération de la méthode de décomposition de Benders

Résumé

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.

Fichier non déposé

Dates et versions

hal-00946325 , version 1 (13-02-2014)

Identifiants

  • HAL Id : hal-00946325 , version 1

Citer

Sofia Zaourar-Michel, Jérôme Malick. Accélération de la méthode de décomposition de Benders. ROADEF - 15ème congrès annuel de la Société française de recherche opérationnelle et d'aide à la décision, Société française de recherche opérationnelle et d'aide à la décision, Feb 2014, Bordeaux, France. ⟨hal-00946325⟩
587 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More