Article ID: | iaor20001181 |
Country: | Germany |
Volume: | 84 |
Issue: | 1 |
Start Page Number: | 55 |
End Page Number: | 88 |
Publication Date: | Jan 1999 |
Journal: | Mathematical Programming |
Authors: | Henrion R., Rmisch W. |
Introducing probabilistic constraints leads in general to nonconvex, nonsmooth or even discontinuous optimization models. In this paper, necessary and sufficient conditions for metric regularity of (several joint) probabilistic constraints are derived using recent results from nonsmooth analysis. The conditions apply to fairly general constraints and extend earlier work in this direction. Further, a vertifiable sufficient condition for quadratic growth of the objective function in a more specific convex stochastic program is indicated and applied in order to obtain a new result on quantitative stability of solution sets when the underlying probability distribution is subjected to perturbations. This is used to derive bounds for the deviation of solution sets when the probability measure is replaced by empirical estimates.