A Critical Note on Empirical (Sample Average, Monte Carlo) Approximation of Solutions to Chance Constrained Programs - Inria - Institut national de recherche en sciences et technologies du numérique
Communication Dans Un Congrès Année : 2013

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

Résumé

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
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

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

Licence

Identifiants

Citer

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 Consultations
126 Téléchargements

Altmetric

Partager

More