A new approach to multi-stage stochastic linear programs
This paper considers an infinite stage linear decision problem with random coefficients. We assume that the randomness can be defined by a finite Markov chain. Under certain assumptions we are able to calculate an upper bound for the optimal value of the decision problem and to use that bound to determine a useful initial decision.
Unable to display preview. Download preview PDF.
- R.C. Grinold, “A class of constrained linear control problems with stochastic coefficients”, CORE Discussion Paper 74-22.Google Scholar
- R.C. Grinold, “Finite horizon approximations of infinite horizon linear programs”, Mathematical Programming 12 (1977) to appear.Google Scholar
- R. Wets “Stochastic programming”, Lecture Notes, University of California, Berkeley (1967–68).Google Scholar