4.2 Article

On the convergence of stochastic dual dynamic programming and related methods

Journal

OPERATIONS RESEARCH LETTERS
Volume 36, Issue 4, Pages 450-455

Publisher

ELSEVIER SCIENCE BV
DOI: 10.1016/j.orl.2008.01.013

Keywords

multistage stochastic programming; Monte-Carlo sampling; Benders decomposition

Ask authors/readers for more resources

We discuss the almost-sure convergence of a broad class of sampling algorithms for multistage stochastic linear programs. We provide a convergence proof based on the finiteness of the set of distinct cut coefficients. This differs from existing published proofs in that it does not require a restrictive assumption. (C) 2008 Elsevier B.V. All rights reserved.

Authors

I am an author on this paper
Click your name to claim this paper and add it to your profile.

Reviews

Primary Rating

4.2
Not enough ratings

Secondary Ratings

Novelty
-
Significance
-
Scientific rigor
-
Rate this paper

Recommended

No Data Available
No Data Available