Metric regularity and quantitative stability in stochastic programs with probabilistic constraints

Metric regularity and quantitative stability in stochastic programs with probabilistic constraints

0.00 Avg rating0 Votes
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: ,
Abstract:

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.

Reviews

Required fields are marked *. Your email address will not be published.