A distributionally robust perspective on uncertainty quantification and chance constrained programming

被引:114
作者
Hanasusanto, Grani A. [1 ]
Roitch, Vladimir [1 ]
Kuhn, Daniel [2 ]
Wiesemann, Wolfram [3 ]
机构
[1] Univ London Imperial Coll Sci Technol & Med, Dept Comp, London, England
[2] Ecole Polytech Fed Lausanne, Risk Analyt & Optimizat Chair, Lausanne, Switzerland
[3] Univ London Imperial Coll Sci Technol & Med, Imperial Coll Business Sch, London, England
基金
瑞士国家科学基金会; 英国工程与自然科学研究理事会;
关键词
WORST-CASE VALUE; VALUE-AT-RISK; OPTIMIZATION; BOUNDS;
D O I
10.1007/s10107-015-0896-z
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
The objective of uncertainty quantification is to certify that a given physical, engineering or economic system satisfies multiple safety conditions with high probability. A more ambitious goal is to actively influence the system so as to guarantee and maintain its safety, a scenario which can be modeled through a chance constrained program. In this paper we assume that the parameters of the system are governed by an ambiguous distribution that is only known to belong to an ambiguity set characterized through generalized moment bounds and structural properties such as symmetry, unimodality or independence patterns. We delineate the watershed between tractability and intractability in ambiguity-averse uncertainty quantification and chance constrained programming. Using tools from distributionally robust optimization, we derive explicit conic reformulations for tractable problem classes and suggest efficiently computable conservative approximations for intractable ones.
引用
收藏
页码:35 / 62
页数:28
相关论文
共 50 条
[1]  
[Anonymous], 1991, Probability metrics and the stability of stochastic models
[2]  
[Anonymous], 2001, LECT MODERN CONVEX O, DOI 10.1137/1.9780898718829.ch6
[3]   Robust solutions of Linear Programming problems contaminated with uncertain data [J].
Ben-Tal, A ;
Nemirovski, A .
MATHEMATICAL PROGRAMMING, 2000, 88 (03) :411-424
[4]   Robust Solutions of Optimization Problems Affected by Uncertain Probabilities [J].
Ben-Tal, Aharon ;
den Hertog, Dick ;
De Waegenaere, Anja ;
Melenberg, Bertrand ;
Rennen, Gijs .
MANAGEMENT SCIENCE, 2013, 59 (02) :341-357
[5]  
BenTal A, 2009, PRINC SER APPL MATH, P1
[6]   Optimal inequalities in probability theory: A convex optimization approach [J].
Bertsimas, D ;
Popescu, I .
SIAM JOURNAL ON OPTIMIZATION, 2005, 15 (03) :780-804
[7]   The price of robustness [J].
Bertsimas, D ;
Sim, M .
OPERATIONS RESEARCH, 2004, 52 (01) :35-53
[8]  
Bertsimas D., 2013, Data-Driven Robust Optimization
[9]  
Boyd S., 2004, CONVEX OPTIMIZATION
[10]   On distributionally robust chance-constrained linear programs [J].
Calafiore, G. C. ;
El Ghaoui, L. .
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2006, 130 (01) :1-22