Article Outline
Keywords
Introduction
Decomposition of SLP
Statistical Representation of Cutting Plane Coefficients
Stochastic Decomposition
Conclusions
Thanks
See also
References
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Beale EM (1955) On minimizing a convex function subject to linear inequalities. J Royal Statist Soc 17B:173–184
Benders JF (1962) Partitioning procedures for solving mixed variables programming problems. Numerische Math 4:238–252
Dantzig GB (1955) Linear programming under uncertainty. Managem Sci 1:197–206
Higle JL, Sen S (1991) Stochastic decomposition: An algorithm for stage linear programs with recourse. Math Oper Res 16:650–669
Higle JL, Sen S (1996) Duality and statistical tests of optimality for two stage stochastic programs. Math Program B 75:257–275
Higle JL, Sen S (1996) Stochastic decomposition: AÂ statistical method for large scale stochastic linear programming. Kluwer, Dordrecht
Kelley JE (1960) The cutting plane method for convex programs. J SIAM 8:703–712
Slyke R Van, Wets RJ-B (1969) L-Shaped linear programs with application to optimal control and stochastic programming. SIAM J Appl Math 17:638–663
Wets RJ-B (1974) Stochastic programs with fixed recourse: the equivalent deterministic problem. SIAM Rev 16:309–339
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag
About this entry
Cite this entry
Higle, J.L., Sen, S. (2008). Stochastic Linear Programming: Decomposition and Cutting Planes . In: Floudas, C., Pardalos, P. (eds) Encyclopedia of Optimization. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-74759-0_651
Download citation
DOI: https://doi.org/10.1007/978-0-387-74759-0_651
Publisher Name: Springer, Boston, MA
Print ISBN: 978-0-387-74758-3
Online ISBN: 978-0-387-74759-0
eBook Packages: Mathematics and StatisticsReference Module Computer Science and Engineering