| edoc-Server der Humboldt-Universität zu Berlin |
| Author(s): | Daniel Kuhn, Imperial College of Science, Technology, and Medicine, London | Title: | Convergent Bounds for Stochastic Programs with Expected Value Constraints |
| Date of Acceptance: | 18.12.2006 |
| Submission Date: | 20.09.2006 |
| Series Title: |
Stochastic Programming E-Print Series (SPEPS) |
| Editors: | Julie L. Higle; Werner Römisch; Surrajeet Sen |
| Complete Preprint: | pdf (urn:nbn:de:kobv:11-10072986) |
| Metadata export:
|
Endnote Bibtex |
| print on demand:
|
|
| Diese Seite taggen:
|
| Abstract (eng): | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| This article elaborates a bounding approximation scheme for convex multistage stochastic programs (MSP) that constrain the conditional expectation of some decision-dependent random variables. Expected value constraints of this type are useful for modelling a decision maker’s risk preferences, but they may also arise as artefacts of stage-aggregation. It is shown that the gap between certain upper and lower bounds on the optimal objective value can be made smaller than any prescribed tolerance. Moreover, the solutions of some tractable approximate MSP give rise to a policy which is feasible in the (untractable) original MSP, and this policy’s cost differs from the optimal cost at most by the difference between the bounds. The considered problem class comprises models with integrated chance constraints and conditional value-at-risk constraints. No relatively complete recourse is assumed. | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Access Statistics:
As for format versions of a document which consist of multiple files (such as HTML) the highest monthly access number to one of the files (chapters) is shown respectivly. To see the detailled access numbers please move the mouse pointer over the single bars of the digaram. | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Gesamtzahl der Zugriffe seit May 2011:
|
|
| |||