Convergent Bounds for Stochastic Programs with Expected Value Constraints
Journal
The Stochastic Programming E-Print Series (SPEPS)
Type
journal article
Date Issued
2006-12-18
Author(s)
Kuhn, Daniel
Abstract
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.
Language
English
Keywords
stochastic programming
approximation
bounds
expected value constraints
integrated chance constraints
HSG Classification
not classified
Refereed
Yes
Number
22
Start page
34
Subject(s)
Division(s)
Eprints ID
33904