University of St.Gallen
research platform alexandria
search publications
browse publications
by person
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
 
by year

Convergent Bounds for Stochastic Programs with Expected Value Constraints

fulltext etc. no fulltext attached
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.
   
type journal paper
   
keywords stochastic programming, approximation, bounds, expected value constraints, integrated chance constraints
   
language English
kind of paper journal article
date of appearance 18-12-2006
journal The Stochastic Programming E-Print Series (SPEPS)
number of issue 22
page(s) 34
review blind review
   
citation Kuhn, D. (2006). Convergent Bounds for Stochastic Programs with Expected Value Constraints. The Stochastic Programming E-Print Series (SPEPS)(22), 34.