A Critical Note on Empirical (Sample Average, Monte Carlo) Approximation of Solutions to Chance Constrained Programs - System Modeling and Optimization Access content directly
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 (4 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

Attribution

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⟩
108 View
104 Download

Altmetric

Share

Gmail Facebook X LinkedIn More