Distributionally robust discrete optimization with Entropic Value-at-Risk

被引:12
作者
Long, Daniel Zhuoyu [1 ]
Qi, Jin [2 ]
机构
[1] Chinese Univ Hong Kong, Dept Syst Engn & Engn Management, Hong Kong, Hong Kong, Peoples R China
[2] Chinese Univ Hong Kong, Dept Management Sci, Hong Kong, Hong Kong, Peoples R China
关键词
Robust optimization; Discrete optimization; Coherent risk measure; PROGRAMS;
D O I
10.1016/j.orl.2014.09.004
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
We study the discrete optimization problem under the distributionally robust framework. We optimize the Entropic Value-at-Risk, which is a coherent risk measure and is also known as Bernstein approximation for the chance constraint. We propose an efficient approximation algorithm to resolve the problem via solving a sequence of nominal problems. The computational results show that the number of nominal problems required to be solved is small under various distributional information sets. (C) 2014 Elsevier B.V. All rights reserved.
引用
收藏
页码:532 / 538
页数:7
相关论文
共 10 条
[1]   Entropic Value-at-Risk: A New Coherent Risk Measure [J].
Ahmadi-Javid, A. .
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2012, 155 (03) :1105-1123
[2]   On the complexity of a class of combinatorial optimization problems with uncertainty [J].
Averbakh, I .
MATHEMATICAL PROGRAMMING, 2001, 90 (02) :263-272
[3]  
BenTal A, 2009, PRINC SER APPL MATH, P1
[4]   The price of robustness [J].
Bertsimas, D ;
Sim, M .
OPERATIONS RESEARCH, 2004, 52 (01) :35-53
[5]   Robust discrete optimization and network flows [J].
Bertsimas, D ;
Sim, M .
MATHEMATICAL PROGRAMMING, 2003, 98 (1-3) :49-71
[6]  
Kaas R., 2001, Modern actuarial risk theory, V328
[7]  
Kouvelis P., 1997, Robust discrete optimization and its applications, V14
[8]   Convex approximations of chance constrained programs [J].
Nemirovski, Arkadi ;
Shapiro, Alexander .
SIAM JOURNAL ON OPTIMIZATION, 2006, 17 (04) :969-996
[9]   On safe tractable approximations of chance constraints [J].
Nernirovski, Arkadi .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2012, 219 (03) :707-718
[10]   Solving stochastic programs with integer recourse by enumeration: A framework using Grobner basis reductions [J].
Schultz, R ;
Stougie, L ;
van der Vlerk, MH .
MATHEMATICAL PROGRAMMING, 1998, 83 (02) :229-252