Quadratic stabilization of Benders decomposition - BIPOP Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2014

Quadratic stabilization of Benders decomposition

Résumé

The foundational Benders decomposition, or variable decomposition, is known to have the inherent instability of cutting plane-based methods. Several techniques have been proposed to improve this method, which has become the state of the art for important problems in operations research. This paper presents a complementary improvement featuring quadratic stabilization of the Benders cutting-plane model. Inspired by the level-bundle methods of nonsmooth optimization, this algorithmic improvement is designed to reduce the number of iterations of the method. We illustrate the interest of the stabilization on two classical problems: network design problems and hub location problems. We also prove that the stabilized Benders method has the same theoretical convergence properties as the usual Benders method.
Fichier principal
Vignette du fichier
stabilized_benders_hal.pdf (209.85 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01181273 , version 1 (29-07-2015)

Identifiants

  • HAL Id : hal-01181273 , version 1

Citer

Sofia Zaourar, Jérôme Malick. Quadratic stabilization of Benders decomposition. 2014. ⟨hal-01181273⟩
510 Consultations
1068 Téléchargements

Partager

Gmail Facebook X LinkedIn More