Step decision rules for multistage stochastic programming: A heuristic approach

  title={Step decision rules for multistage stochastic programming: A heuristic approach},
  author={Julien Th{\'e}ni{\'e} and Jean-Philippe Vial},
Stochastic programming with step decision rules, SPSDR, is an attempt to overcome the curse of computational complexity of multistage stochastic programming problems. SPSDR combines several techniques. The first idea is to work with independent experts. Each expert is confronted with a sample of scenarios drawn at random from the original stochastic process. The second idea is to have each expert work with step decision rules. The optimal decision rules of the individual experts are then… CONTINUE READING


Publications referenced by this paper.
Showing 1-10 of 31 references

Scenario Reduction Algorithms in Stochastic Programming

Comp. Opt. and Appl. • 2003
View 7 Excerpts
Highly Influenced

An algorithmic approach to network location problems ii: the p-medians

O. Kariv, L. Hakimi
SIAM Journal of Applied Mathematics, • 1979
View 3 Excerpts
Highly Influenced

Vial . Automatic formulation and decomposition of stochastic programs via algebraic modeling languages

C. van Delft J. Thénié, J.-Ph.
Computational Management Science • 2006

Similar Papers

Loading similar papers…