Ambiguous risk constraints with moment and unimodality information

被引:37
作者
Li, Bowen [1 ]
Jiang, Ruiwei [2 ]
Mathieu, Johanna L. [1 ]
机构
[1] Univ Michigan, Dept Elect Engn & Comp Sci, Ann Arbor, MI 48109 USA
[2] Univ Michigan, Dept Ind & Operat Engn, Ann Arbor, MI 48109 USA
基金
美国国家科学基金会;
关键词
Ambiguity; Chance constraints; Conditional Value-at-Risk; Second-order cone representation; Separation; Golden section search; WORST-CASE VALUE; VALUE-AT-RISK; ROBUST; OPTIMIZATION; BOUNDS;
D O I
10.1007/s10107-017-1212-x
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
Optimization problems face random constraint violations when uncertainty arises in constraint parameters. Effective ways of controlling such violations include risk constraints, e.g., chance constraints and conditional Value-at-Risk constraints. This paper studies these two types of risk constraints when the probability distribution of the uncertain parameters is ambiguous. In particular, we assume that the distributional information consists of the first two moments of the uncertainty and a generalized notion of unimodality. We find that the ambiguous risk constraints in this setting can be recast as a set of second-order cone (SOC) constraints. In order to facilitate the algorithmic implementation, we also derive efficient ways of finding violated SOC constraints. Finally, we demonstrate the theoretical results via computational case studies on power system operations.
引用
收藏
页码:151 / 192
页数:42
相关论文
共 44 条
  • [1] Probabilistic Set Covering with Correlations
    Ahmed, Shabbir
    Papageorgiou, Dimitri J.
    [J]. OPERATIONS RESEARCH, 2013, 61 (02) : 438 - 452
  • [2] [Anonymous], INTEGER COMBINATORIA
  • [3] [Anonymous], 1999, Power Systems Analysis
  • [4] [Anonymous], 2014, THESIS ETH ZURICH
  • [5] Coherent measures of risk
    Artzner, P
    Delbaen, F
    Eber, JM
    Heath, D
    [J]. MATHEMATICAL FINANCE, 1999, 9 (03) : 203 - 228
  • [6] Models for Minimax Stochastic Linear Optimization Problems with Risk Aversion
    Bertsimas, Dimitris
    Doan, Xuan Vinh
    Natarajan, Karthik
    Teo, Chung-Piaw
    [J]. MATHEMATICS OF OPERATIONS RESEARCH, 2010, 35 (03) : 580 - 602
  • [7] Chance-Constrained Optimal Power Flow: Risk-Aware Network Control under Uncertainty
    Bienstock, Daniel
    Chertkov, Michael
    Harnett, Sean
    [J]. SIAM REVIEW, 2014, 56 (03) : 461 - 495
  • [8] STRATEGIES FOR THE PROBABILISTIC LOT-SIZING PROBLEM WITH SERVICE-LEVEL CONSTRAINTS
    BOOKBINDER, JH
    TAN, JY
    [J]. MANAGEMENT SCIENCE, 1988, 34 (09) : 1096 - 1108
  • [9] On distributionally robust chance-constrained linear programs
    Calafiore, G. C.
    El Ghaoui, L.
    [J]. JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2006, 130 (01) : 1 - 22
  • [10] COST HORIZONS AND CERTAINTY EQUIVALENTS - AN APPROACH TO STOCHASTIC-PROGRAMMING OF HEATING OIL
    CHARNES, A
    COOPER, WW
    SYMONDS, GH
    [J]. MANAGEMENT SCIENCE, 1958, 4 (03) : 235 - 263