Mathematical Programming

, Volume 158, Issue 1, pp 291–327

Data-driven chance constrained stochastic program

Full Length Paper Series A

DOI: 10.1007/s10107-015-0929-7

Cite this article as:
Jiang, R. & Guan, Y. Math. Program. (2016) 158: 291. doi:10.1007/s10107-015-0929-7

Abstract

In this paper, we study data-driven chance constrained stochastic programs, or more specifically, stochastic programs with distributionally robust chance constraints (DCCs) in a data-driven setting to provide robust solutions for the classical chance constrained stochastic program facing ambiguous probability distributions of random parameters. We consider a family of density-based confidence sets based on a general \(\phi \)-divergence measure, and formulate DCC from the perspective of robust feasibility by allowing the ambiguous distribution to run adversely within its confidence set. We derive an equivalent reformulation for DCC and show that it is equivalent to a classical chance constraint with a perturbed risk level. We also show how to evaluate the perturbed risk level by using a bisection line search algorithm for general \(\phi \)-divergence measures. In several special cases, our results can be strengthened such that we can derive closed-form expressions for the perturbed risk levels. In addition, we show that the conservatism of DCC vanishes as the size of historical data goes to infinity. Furthermore, we analyze the relationship between the conservatism of DCC and the size of historical data, which can help indicate the value of data. Finally, we conduct extensive computational experiments to test the performance of the proposed DCC model and compare various \(\phi \)-divergence measures based on a capacitated lot-sizing problem with a quality-of-service requirement.

Keywords

Stochastic programming Chance constraints  Semi-infinite programming 

Mathematics Subject Classification

90C15 90C34 

Copyright information

© Springer-Verlag Berlin Heidelberg and Mathematical Optimization Society 2015

Authors and Affiliations

  1. 1.Department of Systems and Industrial EngineeringUniversity of ArizonaTucsonUSA
  2. 2.Department of Industrial and Systems EngineeringUniversity of FloridaGainesvilleUSA

Personalised recommendations