-

 

 

 




Optimization Online





 

Data-Driven Chance Constrained Stochastic Program

Ruiwei Jiang(rwjiang***at***ufl.edu)
Yongpei Guan(guan***at***ise.ufl.edu)

Abstract: Chance constrained programming is an effective and convenient approach to control risk in decision making under uncertainty. However, due to unknown probability distributions of random parameters, the solution obtained from a chance constrained optimization problem can be biased. In addition, instead of knowing the true distributions of random parameters, in practice, only a series of historical data, which can be considered as samples taken from the true (while ambiguous) distribution, can be observed and stored. In this paper, we derive stochastic programs with data-driven chance constraints (DCCs) to tackle these problems and develop equivalent reformulations. For a given historical data set, we construct two types of confidence sets for the ambiguous distribution through nonparametric statistical estimation of its moments and density functions, depending on the amount of available data. We then formulate DCCs from the perspective of robust feasibility, by allowing the ambiguous distribution to run adversely within its confidence set. After deriving equivalent reformulations, we provide exact and approximate solution approaches for stochastic programs with DCCs under both momentbased and density-based confidence sets. In addition, we derive the relationship between the conservatism of DCCs and the sample size of historical data, which shows quantitatively what we call the value of data.

Keywords: stochastic optimization; chance constraints; semi-infinite programming

Category 1: Stochastic Programming

Citation:

Download: [PDF]

Entry Submitted: 09/12/2013
Entry Accepted: 09/13/2013
Entry Last Modified: 09/12/2013

Modify/Update this entry


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

 

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