Geodesic
Warm-start cuts for Generalized Benders Decomposition
Kybernetika, Tome 53 (2017) no. 6, pp. 1012-1025.

Voir la notice de l'article provenant de la source Czech Digital Mathematics Library

In this paper, we describe a decomposition algorithm suitable for two-stage convex stochastic programs known as Generalized Benders Decomposition. For this algorithm we propose a new reformulation that incorporates a lower bound cut that serves as a warm-start, decreasing the overall computation time. Additionally, we test the performance of the proposed reformulation on two modifications of the algorithm (bunching and multicut) using numerical examples. The numerical part is programmed in MATLAB and uses state-of-the-art conic solvers.
DOI : 10.14736/kyb-2017-6-1012
Classification : 49M27, 90C15, 90C25
Keywords: stochastic programming; Generalized Benders Decomposition; {\it L}-shaped method; warm–start 
@article{10_14736_kyb_2017_6_1012,
     author = {K\r{u}dela, Jakub and Popela, Pavel},
     title = {Warm-start cuts for {Generalized} {Benders} {Decomposition}},
     journal = {Kybernetika},
     pages = {1012--1025},
     publisher = {mathdoc},
     volume = {53},
     number = {6},
     year = {2017},
     doi = {10.14736/kyb-2017-6-1012},
     mrnumber = {3758932},
     zbl = {06861638},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.14736/kyb-2017-6-1012/}
}
TY  - JOUR
AU  - Kůdela, Jakub
AU  - Popela, Pavel
TI  - Warm-start cuts for Generalized Benders Decomposition
JO  - Kybernetika
PY  - 2017
SP  - 1012
EP  - 1025
VL  - 53
IS  - 6
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.14736/kyb-2017-6-1012/
DO  - 10.14736/kyb-2017-6-1012
LA  - en
ID  - 10_14736_kyb_2017_6_1012
ER  - 
%0 Journal Article
%A Kůdela, Jakub
%A Popela, Pavel
%T Warm-start cuts for Generalized Benders Decomposition
%J Kybernetika
%D 2017
%P 1012-1025
%V 53
%N 6
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.14736/kyb-2017-6-1012/
%R 10.14736/kyb-2017-6-1012
%G en
%F 10_14736_kyb_2017_6_1012
Kůdela, Jakub; Popela, Pavel. Warm-start cuts for Generalized Benders Decomposition. Kybernetika, Tome 53 (2017) no. 6, pp. 1012-1025. doi : 10.14736/kyb-2017-6-1012. http://geodesic.mathdoc.fr/articles/10.14736/kyb-2017-6-1012/

Cité par Sources :