Metric regularity and quantitative stability in stochastic programs with probabilistic constraints

Citation
R. Henrion et W. Romisch, Metric regularity and quantitative stability in stochastic programs with probabilistic constraints, MATH PROGR, 84(1), 1999, pp. 55-88
Citations number
48
Categorie Soggetti
Mathematics
Journal title
MATHEMATICAL PROGRAMMING
ISSN journal
00255610 → ACNP
Volume
84
Issue
1
Year of publication
1999
Pages
55 - 88
Database
ISI
SICI code
0025-5610(199901)84:1<55:MRAQSI>2.0.ZU;2-X
Abstract
Introducing probabilistic constraints leads in general to nonconvex, nonsmo oth or even discontinuous optimization models. In this paper, necessary and sufficient conditions for metric regularity of(several joint) probabilisti c 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 verifiable sufficient condition for quadratic gr owth of the objective function in a more specific convex stochastic program is indicated and applied in order to obtain a new result on quantitative s tability of solution sets when the underlying probability distribution is s ubjected to perturbations. This is used to derive bounds for the deviation of solution sets when the probability measure is replaced by empirical esti mates.