Optimization Online


Stability Analysis for Mathematical Programs with Distributionally Robust Chance Constraint

Shaoyan Guo(syguomaths***at***mail.dlut.edu.cn)
Huifu Xu(h.xu***at***soton.ac.uk)
Liwei Zhang(lwzhang***at***dlut.edu.cn)

Abstract: Stability analysis for optimization problems with chance constraints concerns impact of variation of probability measure in the chance constraints on the optimal value and optimal solutions and research on the topic has been well documented in the literature of stochastic programming. In this paper, we extend such analysis to optimization problems with distributionally robust chance constraints where the true probability is unknown, but it is possible to construct an ambiguity set of distributions and the chance constraint is based on the most conservative selection of probability distribution from the ambiguity set. The stability analysis focuses on impact of the variation of the ambiguity set on the optimal value and optimal solutions. We start by looking into continuity of the robust probability function and followed with a detailed analysis of approximation of the function. Sufficient conditions have been derived for continuity of the optimal value and outer semicontinuity of optimal solution set. Case studies are carried out for ambiguity sets being constructed through moments and samples.

Keywords: Distributionally robust chance constraint, approximation of ambiguity set, approximation of robust probability function, stability analysis

Category 1: Robust Optimization

Category 2: Stochastic Programming


Download: [PDF]

Entry Submitted: 09/24/2015
Entry Accepted: 09/24/2015
Entry Last Modified: 09/24/2015

Modify/Update this entry

  Visitors Authors More about us Links
  Subscribe, Unsubscribe
Digest Archive
Search, Browse the Repository


Coordinator's Board
Classification Scheme
Give us feedback
Optimization Journals, Sites, Societies
Mathematical Optimization Society