TY - JOUR
T1 - Scenario reduction for stochastic programs with Conditional Value-at-Risk
AU - Arpón, Sebastián
AU - Homem-de-Mello, Tito
AU - Pagnoncelli, Bernardo
N1 - Publisher Copyright:
© 2018, Springer-Verlag GmbH Germany, part of Springer Nature and Mathematical Optimization Society.
PY - 2018/7/1
Y1 - 2018/7/1
N2 - In this paper we discuss scenario reduction methods for risk-averse stochastic optimization problems. Scenario reduction techniques have received some attention in the literature and are used by practitioners, as such methods allow for an approximation of the random variables in the problem with a moderate number of scenarios, which in turn make the optimization problem easier to solve. The majority of works for scenario reduction are designed for classical risk-neutral stochastic optimization problems; however, it is intuitive that in the risk-averse case one is more concerned with scenarios that correspond to high cost. By building upon the notion of effective scenarios recently introduced in the literature, we formalize that intuitive idea and propose a scenario reduction technique for stochastic optimization problems where the objective function is a Conditional Value-at-Risk. Numerical results presented with problems from the literature illustrate the performance of the method and indicate the cases where we expect it to perform well.
AB - In this paper we discuss scenario reduction methods for risk-averse stochastic optimization problems. Scenario reduction techniques have received some attention in the literature and are used by practitioners, as such methods allow for an approximation of the random variables in the problem with a moderate number of scenarios, which in turn make the optimization problem easier to solve. The majority of works for scenario reduction are designed for classical risk-neutral stochastic optimization problems; however, it is intuitive that in the risk-averse case one is more concerned with scenarios that correspond to high cost. By building upon the notion of effective scenarios recently introduced in the literature, we formalize that intuitive idea and propose a scenario reduction technique for stochastic optimization problems where the objective function is a Conditional Value-at-Risk. Numerical results presented with problems from the literature illustrate the performance of the method and indicate the cases where we expect it to perform well.
UR - http://www.scopus.com/inward/record.url?scp=85047122162&partnerID=8YFLogxK
U2 - 10.1007/s10107-018-1298-9
DO - 10.1007/s10107-018-1298-9
M3 - Article
AN - SCOPUS:85047122162
SN - 0025-5610
VL - 170
SP - 327
EP - 356
JO - Mathematical Programming
JF - Mathematical Programming
IS - 1
ER -