Welcome to the InfoSci Platform
Reference Hub3
A Survey and Comparison of Optimization Methods for Solving Multi-Stage Stochastic Programs with Recourse

A Survey and Comparison of Optimization Methods for Solving Multi-Stage Stochastic Programs with Recourse

Enzo Sauma
Copyright: © 2013 |Volume: 4 |Issue: 2 |Pages: 14
ISSN: 1947-9328|EISSN: 1947-9336|EISBN13: 9781466632998|DOI: 10.4018/joris.2013040102
Cite Article Cite Article

MLA

Sauma, Enzo. "A Survey and Comparison of Optimization Methods for Solving Multi-Stage Stochastic Programs with Recourse." IJORIS vol.4, no.2 2013: pp.22-35. http://doi.org/10.4018/joris.2013040102

APA

Sauma, E. (2013). A Survey and Comparison of Optimization Methods for Solving Multi-Stage Stochastic Programs with Recourse. International Journal of Operations Research and Information Systems (IJORIS), 4(2), 22-35. http://doi.org/10.4018/joris.2013040102

Chicago

Sauma, Enzo. "A Survey and Comparison of Optimization Methods for Solving Multi-Stage Stochastic Programs with Recourse," International Journal of Operations Research and Information Systems (IJORIS) 4, no.2: 22-35. http://doi.org/10.4018/joris.2013040102

Export Reference

Mendeley
Favorite Full-Issue Download

Abstract

In the last decade, multi-stage stochastic programs with recourse have been broadly used to model real-world applications. This paper reviews the main optimization methods that are used to solve multi-stage stochastic programs with recourse. In particular, this paper reviews four types of optimization approaches to solve multi-stage stochastic programs with recourse: direct methods, decomposition methods, Lagrangian methods and empirical-distribution methods. All these methods require some form of approximation, since multi-stage stochastic programs involve the evaluation of random functions and their expectations. The authors also provides a classification of the considered optimization methods. While decomposition optimization methods are recommendable for large linear problems, Lagrangian optimization methods are appropriate for highly nonlinear problems. When the problem is both highly nonlinear and very large, an empirical-distribution method may be the best alternative.

Request Access

You do not own this content. Please login to recommend this title to your institution's librarian or purchase it from the IGI Global bookstore.