Chance-constrained problems and rare events: an importance sampling approach (Q291054)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Chance-constrained problems and rare events: an importance sampling approach |
scientific article |
Statements
Chance-constrained problems and rare events: an importance sampling approach (English)
0 references
6 June 2016
0 references
The authors consider chance-constrained optimization problems with rare events, that is, problems in which the violation probability is very small, e.g. \(10^{-6}\). They propose an integration of SAA (sample average approximation approach) with importance sampling (IS), a technique widely used in simulation to estimate probabilities of rare events. Also, they give sufficient conditions to obtain a uniform variance reduction, and prove asymptotic convergence of the combined SAA-IS approach. The authors describe in detail the telecommunication problem with Bernoulli input distributions and present explicit mixed integer programming formulations for the rare-event chance-constrained problem with importance sampling. In the last part of the paper numerical results are presented and concluding remarks are discussed.
0 references
chance-constrained programming
0 references
sample average approximation
0 references
rare-event simulation
0 references
0 references
0 references
0 references
0 references
0 references
0 references
0 references