A smoothing sample average approximation method for stochastic optimization problems with CVaR risk measure

被引：0
作者：
Fanwen Meng
Jie Sun
Mark Goh
机构：
[1] National University of Singapore,The Logistic Institute—Asia Pacific
[2] National University of Singapore,School of Business and Risk Management Institute
[3] National University of Singapore,School of Business and The Logistics Institute—Asia Pacific
[4] University of South Australia,undefined
来源：
Computational Optimization and Applications | 2011年 / 50卷
关键词：
Conditional value-at-risk; Sample average approximation; Smoothing method; Stochastic optimization;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
This paper is concerned with solving single CVaR and mixed CVaR minimization problems. A CHKS-type smoothing sample average approximation (SAA) method is proposed for solving these two problems, which retains the convexity and smoothness of the original problem and is easy to implement. For any fixed smoothing constant ε, this method produces a sequence whose cluster points are weak stationary points of the CVaR optimization problems with probability one. This framework of combining smoothing technique and SAA scheme can be extended to other smoothing functions as well. Practical numerical examples arising from logistics management are presented to show the usefulness of this method.
引用
收藏
页码：379 / 401
页数：22
相关论文
共 44 条
[11]  
Bogentoft E.(2008)Incorporating asymmetric distributional information in robust Value-at-Risk optimization Manag. Sci. 54 585-35
[12]  
Romeijn H.E.(2000)A new look at smoothing Newton methods for nonlinear complementarity problems and box constrained variational inequalities Math. Program. 87 1-367
[13]  
Uryasev S.(1993)A nonsmooth version of Newton’s method Math. Program. 58 353-1471
[14]  
Chen X.(2002)Conditional Value-at-Risk for general loss distributions J. Bank. Finance 26 1443-41
[15]  
Qi L.(2000)Optimization of conditional Value-at-Risk J. Risk 2 21-243
[16]  
Sun D.(2006)Stochastic mathematical programs with equilibrium constraints J. Optim. Theory Appl. 128 223-668
[17]  
Hurlimann W.(2007)Convergence analysis of sample average approximation methods for a class of stochastic mathematical programs with equality constraints Math. Oper. Res. 32 648-397
[18]  
Krokhmal P.(2000)A robust optimization model for stochastic logistic problems Int. J. Prod. Econ. 64 385-undefined
[19]  
Palmquist J.(undefined)undefined undefined undefined undefined-undefined
[20]  
Uryasev S.(undefined)undefined undefined undefined undefined-undefined
12345