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
相关论文
共 50 条
  • [41] Optimal investment under dynamic risk constraints and partial information
    Putschoegl, Wolfgang
    Sass, Joern
    QUANTITATIVE FINANCE, 2011, 11 (10) : 1547 - 1564
  • [42] Risk Information of Stock Market Using Quantum Potential Constraints
    Nasiri, Sina
    Bektas, Eralp
    Jafari, Gholamreza
    EMERGING TRENDS IN BANKING AND FINANCE, 2018, : 132 - 138
  • [43] The pricing effects of ambiguous private information
    Condie, Scott
    Ganguli, Jayant
    JOURNAL OF ECONOMIC THEORY, 2017, 172 : 512 - 557
  • [44] Decision biases in evaluating ambiguous information
    Brown, CL
    Chernev, A
    ADVANCES IN CONSUMER RESEARCH, VOL XXIV, 1997, 24 : 173 - 174
  • [45] Interpretation of ambiguous information in causal induction
    Marsh, JK
    Ahn, WK
    PROCEEDINGS OF THE TWENTY-FIFTH ANNUAL CONFERENCE OF THE COGNITIVE SCIENCE SOCIETY, PTS 1 AND 2, 2003, : 775 - 780
  • [46] Handling structured and ambiguous constraints in constraint satisfaction problems
    Naanaa, W
    Pimont, S
    JOURNAL OF EXPERIMENTAL & THEORETICAL ARTIFICIAL INTELLIGENCE, 1998, 10 (01) : 91 - 102
  • [47] INFLUENCE OF CONTINUOUS SEMANTIC CONSTRAINTS ON THE RESOLUTION OF AMBIGUOUS SENTENCES
    ODEN, GC
    EKBERG, K
    AMERICAN JOURNAL OF PSYCHOLOGY, 1981, 94 (03): : 431 - 442
  • [48] Handling structured and ambiguous constraints in constraint satisfaction problems
    Naanaa, W.
    Pimont, S.
    Journal of Experimental & Theoretical Artificial Intelligence, 10 (01):
  • [49] Distributionally robust chance constraint with unimodality-skewness information and conic reformulation
    Shang, Chao
    Wang, Chao
    You, Keyou
    Huang, Dexian
    OPERATIONS RESEARCH LETTERS, 2022, 50 (02) : 176 - 183
  • [50] Truncated Hamburger moment problems with constraints
    Adamyan, VM
    Tkachenko, IM
    RECENT PROGRESS IN FUNCTIONAL ANALYSIS, 2001, 189 : 321 - 333