Abstract
It is fair to say that recourse models are the most important class of models in stochastic programming, both in theory and in applications. Recourse models are reformulations of decision problems that model stochastic infeasibilities by means of corrections afterwards. The penalty costs of such corrections are included in the objective function. After an introduction of such recourse actions in deterministic LP, this chapter discusses the basics of recourse models in stochastic linear programming: representations, modeling, properties, and algorithms.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
J.F. Benders. Partitioning procedures for solving mixed-variables programming problems. Numerische Mathematik, 4:238–252, 1962.
K. Frauendorfer. Stochastic two-stage programming, volume 392 of Lecture Notes in Economics and Mathematical Systems. Springer-Verlag, Berlin, 1992. Habilitationsschrift, University of Zürich, Zürich, 1992.
P. Kall and J. Mayer. SLP-IOR: An interactive model management system for stochastic linear programs. Math. Program., 75(2):221–240, 1996.
P. Kall and D. Stoyan. Solving stochastic programming problems with recourse including error bounds. Math. Operationsforsch. Statist. Ser. Optim., 13(3):431–447, 1982.
W.K. Klein Haneveld and M.H. van der Vlerk. Integrated chance constraints: reduced forms and an algorithm. Computational Management Science, 3(4):245–269, 2006.
J. Mayer. Stochastic Linear Programming Algorithms: A Comparison Based on a Model Management System. Optimization theory and applications; v. 1. Gordon and Breach Science Publishers, OPA Amsterdam, The Netherlands, 1998.
R. Van Slyke and R.J-B. Wets. L-shaped linear programs with applications to control and stochastic programming. SIAM Journal on Applied Mathematics, 17:638–663, 1969.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this chapter
Cite this chapter
Klein Haneveld, W.K., van der Vlerk, M.H., Romeijnders, W. (2020). Recourse Models. In: Stochastic Programming. Graduate Texts in Operations Research. Springer, Cham. https://doi.org/10.1007/978-3-030-29219-5_3
Download citation
DOI: https://doi.org/10.1007/978-3-030-29219-5_3
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-29218-8
Online ISBN: 978-3-030-29219-5
eBook Packages: Business and ManagementBusiness and Management (R0)