A Smoothing Function Approach to Joint Chance-Constrained Programs

被引:17
|
作者
Shan, Feng [1 ]
Zhang, Liwei [2 ]
Xiao, Xiantao [2 ]
机构
[1] Shenyang Univ Aeronaut & Astronaut, Inst Operat Res, Fac Sci, Shenyang, Peoples R China
[2] Dalian Univ Technol, Sch Math Sci, Dalian 116024, Peoples R China
基金
中国国家自然科学基金;
关键词
Joint chance-constrained programs; Smoothing function; Sequential convex approximation method; DC function; SAMPLE AVERAGE APPROXIMATION; OPTIMIZATION;
D O I
10.1007/s10957-013-0513-3
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
In this article, we consider a DC (difference of two convex functions) function approach for solving joint chance-constrained programs (JCCP), which was first established by Hong et al. (Oper Res 59:617-630, 2011). They used a DC function to approximate the probability function and constructed a sequential convex approximation method to solve the approximation problem. However, the DC function they used was nondifferentiable. To alleviate this difficulty, we propose a class of smoothing functions to approximate the joint chance-constraint function, based on which smooth optimization problems are constructed to approximate JCCP. We show that the solutions of a sequence of smoothing approximations converge to a Karush-Kuhn-Tucker point of JCCP under a certain asymptotic regime. To implement the proposed method, four examples in the class of smoothing functions are explored. Moreover, the numerical experiments show that our method is comparable and effective.
引用
收藏
页码:181 / 199
页数:19
相关论文
共 50 条
  • [1] A Smoothing Function Approach to Joint Chance-Constrained Programs
    Feng Shan
    Liwei Zhang
    Xiantao Xiao
    [J]. Journal of Optimization Theory and Applications, 2014, 163 : 181 - 199
  • [2] A smooth Monte Carlo approach to joint chance-constrained programs
    Hu, Zhaolin
    Hong, L. Jeff
    Zhang, Liwei
    [J]. IIE TRANSACTIONS, 2013, 45 (07) : 716 - 735
  • [3] Convergence analysis on a smoothing approach to joint chance constrained programs
    Shan, F.
    Xiao, X. T.
    Zhang, L. W.
    [J]. OPTIMIZATION, 2016, 65 (12) : 2171 - 2193
  • [4] Gradient and Hessian of Joint Probability Function with Applications on Chance-Constrained Programs
    Hong L.J.
    Jiang G.-X.
    [J]. Journal of the Operations Research Society of China, 2017, 5 (4) : 431 - 455
  • [5] ON THE BAYESABILITY OF CHANCE-CONSTRAINED PROGRAMS - A CLARIFICATION
    LAVALLE, IH
    [J]. OPERATIONS RESEARCH LETTERS, 1986, 5 (05) : 261 - 261
  • [6] On intersection of two mixing sets with applications to joint chance-constrained programs
    Liu, Xiao
    Kilinc-Karzan, Fatma
    Kucukyavuz, Simge
    [J]. MATHEMATICAL PROGRAMMING, 2019, 175 (1-2) : 29 - 68
  • [7] On intersection of two mixing sets with applications to joint chance-constrained programs
    Xiao Liu
    Fatma Kılınç-Karzan
    Simge Küçükyavuz
    [J]. Mathematical Programming, 2019, 175 : 29 - 68
  • [8] Joint Chance-Constrained Dynamic Programming
    Ono, Masahiro
    Kuwata, Yoshiaki
    Balaram, J.
    [J]. 2012 IEEE 51ST ANNUAL CONFERENCE ON DECISION AND CONTROL (CDC), 2012, : 1915 - 1922
  • [9] CHANCE-CONSTRAINED PROGRAMMING WITH JOINT CONSTRAINTS
    JAGANNATHAN, R
    [J]. OPERATIONS RESEARCH, 1974, 22 (02) : 358 - 372
  • [10] Data-driven individual and joint chance-constrained optimization via kernel smoothing
    Calfa, B. A.
    Grossmann, I. E.
    Agarwal, A.
    Bury, S. J.
    Wassick, J. M.
    [J]. COMPUTERS & CHEMICAL ENGINEERING, 2015, 78 : 51 - 69