arrow
Return

Solving joint chance constrained problems using regularization and Benders' decomposition

delete2018-11-08
delete13
PRE
AI
L
Lukáš Adam *
M
Martin Branda
H
Holger Heitsch
R
René Henrion
DOI:10.1007/s10479-018-3091-9delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
We consider stochastic programs with joint chance constraints with discrete random distribution. We reformulate the problem by adding auxiliary variables. Since the resulting problem has a non-regular feasible set, we regularize it by increasing the feasible set. We solve the regularized problem by iteratively solving a master problem while adding Benders' cuts from a slave problem. Since the number of variables of the slave problem equals to the number of scenarios, we express its solution in a closed form. We show convergence properties of the solutions. On a gas network design problem, we perform a numerical study by increasing the number of scenarios and compare our solution with a solution obtained by solving the same problem with the continuous distribution.
Keywords:
Stochastic programming
Chance constrained programming
Optimality conditions
Regularization
Benders' decomposition
Gas networks
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Annals of Operations Research cover
Annals of Operations Research
IF:
4.5
Papers:
8.1K
Citations:
2.1W

Organization

C
czech academy of sciences
Scholars:
3.4W
Papers: 2.6W
Citations: 31
C
Charles University Prague
Scholars:
3.0W
Papers: 2.2W
Citations: 158
Cited Papers

Cited Papers

Tetrahydrocannabinol in Behavioral Disturbances in Dementia: A Crossover Randomized Controlled Trial
err2015-12-01
err0
PREAI
errGeke A.H. van den Elsen; Amir I.A. Ahmed; Robbert-Jan Verkes; Ton Feuth; Marjolein A. van der Marck; Marcel G.M. Olde Rikkert
errShare
errSave
errShare
errSave
Optimization of conditional value-at-risk
err2000-01-01
err0
PREAI
errR. Tyrrell Rockafellar; Stanislav Uryasev
errShare
errSave
Shock and vibration isolation of laptop hard disk drive using rubber mount
err2012-06-24
err0
PREAI
errKyoung-Su Park; Seungho Lim; Young-Pil Park; Young-Bae Chang; No-Cheol Park
errShare
errSave
Analysis of prognostic factors in male breast cancer: a report of 72 cases from a single institution
err2010-02-05
err0
errOAAI
errFei-Fei Zhou; Liang-Ping Xia; Xi Wang; Gui-Fang Guo; Yu-Ming Rong; Hui-Juan Qiu; Bei Zhang
errShare
errSave
A genome-wide association study identifies SNP in DCC is associated with gallbladder cancer in the Japanese population
err2012-02-09
err0
errOAAI
errPei-Chieng Cha; Hitoshi Zembutsu; Atsushi Takahashi; Michiaki Kubo; Naoyuki Kamatani; Yusuke Nakamura
errShare
errSave
errShare
errSave
researcher View more