Ambiguous risk constraints with moment and unimodality information

Bowen Li, Ruiwei Jiang, Johanna L. Mathieu

Research output: Contribution to journalArticle

3 Citations (Scopus)

Abstract

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.

Original languageEnglish (US)
Pages (from-to)1-42
Number of pages42
JournalMathematical Programming
DOIs
StateAccepted/In press - Nov 24 2017
Externally publishedYes

Fingerprint

Unimodality
Ambiguous
Moment
Cone Constraints
Second-order Cone
Cones
Probability distributions
Chance Constraints
Conditional Value at Risk
Uncertainty
Uncertain Parameters
Power System
Computational Results
Probability Distribution
Optimization Problem
Demonstrate

Keywords

  • Ambiguity
  • Chance constraints
  • Conditional Value-at-Risk
  • Golden section search
  • Second-order cone representation
  • Separation

ASJC Scopus subject areas

  • Software
  • Mathematics(all)

Cite this

Ambiguous risk constraints with moment and unimodality information. / Li, Bowen; Jiang, Ruiwei; Mathieu, Johanna L.

In: Mathematical Programming, 24.11.2017, p. 1-42.

Research output: Contribution to journalArticle

@article{e5b17c0c1a6c4642b9c1dc48b1ac5c00,
title = "Ambiguous risk constraints with moment and unimodality information",
abstract = "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.",
keywords = "Ambiguity, Chance constraints, Conditional Value-at-Risk, Golden section search, Second-order cone representation, Separation",
author = "Bowen Li and Ruiwei Jiang and Mathieu, {Johanna L.}",
year = "2017",
month = "11",
day = "24",
doi = "10.1007/s10107-017-1212-x",
language = "English (US)",
pages = "1--42",
journal = "Mathematical Programming",
issn = "0025-5610",
publisher = "Springer-Verlag GmbH and Co. KG",

}

TY - JOUR

T1 - Ambiguous risk constraints with moment and unimodality information

AU - Li, Bowen

AU - Jiang, Ruiwei

AU - Mathieu, Johanna L.

PY - 2017/11/24

Y1 - 2017/11/24

N2 - 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.

AB - 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.

KW - Ambiguity

KW - Chance constraints

KW - Conditional Value-at-Risk

KW - Golden section search

KW - Second-order cone representation

KW - Separation

UR - http://www.scopus.com/inward/record.url?scp=85035135920&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85035135920&partnerID=8YFLogxK

U2 - 10.1007/s10107-017-1212-x

DO - 10.1007/s10107-017-1212-x

M3 - Article

AN - SCOPUS:85035135920

SP - 1

EP - 42

JO - Mathematical Programming

JF - Mathematical Programming

SN - 0025-5610

ER -