A Critical Note on Empirical (Sample Average, Monte Carlo) Approximation of Solutions to Chance Constrained Programs - System Modeling and Optimization
Conference Papers Year : 2013

A Critical Note on Empirical (Sample Average, Monte Carlo) Approximation of Solutions to Chance Constrained Programs

Abstract

The solution of chance constrained optimization problems by means of empirical approximation of the underlying multivariate distribution has recently become a popular alternative to conventional methods due to the efficient application of appropriate mixed integer programming techniques. As the complexity of required computations depends on the sample size used for approximation, exponential estimates for the precision of optimal solutions or optimal values have become a key argument for controlling the sample size. However, these exponential estimates may involve unknown constants such that the required sample size to approximate the solution of a problem may become arbitrarily large. We will illustrate this effect for Gaussian distributions.
Fichier principal
Vignette du fichier
978-3-642-36062-6_3_Chapter.pdf (149.86 Ko) Télécharger le fichier
Origin Files produced by the author(s)
Loading...

Dates and versions

hal-01347518 , version 1 (21-07-2016)

Licence

Identifiers

Cite

René Henrion. A Critical Note on Empirical (Sample Average, Monte Carlo) Approximation of Solutions to Chance Constrained Programs. 25th System Modeling and Optimization (CSMO), Sep 2011, Berlin, Germany. pp.25-37, ⟨10.1007/978-3-642-36062-6_3⟩. ⟨hal-01347518⟩
128 View
126 Download

Altmetric

Share

More