Title :
Polyhedral convex feasible regions in stochastic programming with recourse
Author_Institution :
Institute for Defense Analyses, Arlington, Virginia
Abstract :
Multistage stochastic programming with recourse is formulated in terms of a recursive sequence of mathematical programming problems--P0,..., PK--with stochastic data. A polyhedral property of their feasible regions is used to derive a Lipschitz property of their objective functions. A slightly stronger property is used to conclude that any measurable decision rule satisfying the explicit and Implicit constraints of Pk(0 ?? k ?? K) almost surely can be redefined on a set of measure 0 so it satisfies the constraints for every possible realization of the random variables. Sufficient conditions for each of the two polyhedral convexity properties are given.
Keywords :
Stochastic processes; Tellurium;
Conference_Titel :
Decision and Control including the 14th Symposium on Adaptive Processes, 1975 IEEE Conference on
Conference_Location :
Houston, TX, USA
DOI :
10.1109/CDC.1975.270573