WIAS Preprint No. 1195, (2007)
Convexity of chance constraints with independent random variables
Authors
- Henrion, René
ORCID: 0000-0001-5572-7213 - Strugarek, Cyrille
2010 Mathematics Subject Classification
- 90C15
Keywords
- Chance constraints, probabilistic constraints, stochastic programming, convexity, random matrix
DOI
Abstract
We investigate the convexity of chance constraints with independent random variables. It will be shown, how concavity properties of the mapping related to the decision vector have to be combined with a suitable property of decrease for the marginal densities in order to arrive at convexity of the feasible set for large enough probability levels. It turns out that the required decrease can be verified for most prominent density functions. The results are applied then, to derive convexity of linear chance constraints with normally distributed stochastic coefficients when assuming independence of the rows of the coefficient matrix.
Appeared in
- Computational Optimization and Applications 41 (2008) 263-276.
Download Documents