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 条
  • [41] Distributionally Robust Convex Optimization
    Wiesemann, Wolfram
    Kuhn, Daniel
    Sim, Melvyn
    [J]. OPERATIONS RESEARCH, 2014, 62 (06) : 1358 - 1376
  • [42] MATPOWER: Steady-State Operations, Planning, and Analysis Tools for Power Systems Research and Education
    Zimmerman, Ray Daniel
    Edmundo Murillo-Sanchez, Carlos
    Thomas, Robert John
    [J]. IEEE TRANSACTIONS ON POWER SYSTEMS, 2011, 26 (01) : 12 - 19
  • [43] Worst-Case Value at Risk of Nonlinear Portfolios
    Zymler, Steve
    Kuhn, Daniel
    Rustem, Berc
    [J]. MANAGEMENT SCIENCE, 2013, 59 (01) : 172 - 188
  • [44] Distributionally robust joint chance constraints with second-order moment information
    Zymler, Steve
    Kuhn, Daniel
    Rustem, Berc
    [J]. MATHEMATICAL PROGRAMMING, 2013, 137 (1-2) : 167 - 198