Article Outline
Keywords
The Problem
The Primal Master Problem
The Dual Master Problem
The Subproblems
The Cross Decomposition Algorithm
The Convergence Tests
See also
References
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Benders JF (1962) Partitioning procedures for solving mixed-variables programming problems. Numerische Math 4:238–252
Dantzig GB (1963) Linear programming and extensions. Princeton Univ. Press, Princeton
Dantzig GB, Wolfe P (1960) Decomposition principle for linear programs. Oper Res 8:101–111
Floudas CA (1995) Nonlinear and mixed-integer optimization: Fundamentals and applications. Oxford Univ. Press, Oxford
Geoffrion AM (1972) Generalized Benders decomposition. J Optim Th Appl 10:237–260
Holmberg K (1985) Decomposition in large scale mathematical programming. PhD Thesis Dept. Math. Linköping Univ.
Holmberg K (1990) On the convergence of cross decomposition. Math Program 47:269–296
Holmberg K (1992) Generalized cross decomposition applied to nonlinear integer programming problems: Duality gaps and convexification in parts. Optim 23:341–356
Holmberg K (1994) Cross decomposition applied to integer programming problems: Duality gaps and convexification in parts. Oper Res 42(4):657–668
Holmberg K, Jörnsten K (1984) Cross decomposition applied to the stochastic transportation problem. Europ J Oper Res 17:361–368
Van Roy TJ (1983) Cross decomposition for mixed integer programming. Math Program 25:46–63
Van Roy TJ (1986) A cross decomposition algorithm for capacitated facility location. Oper Res 34:145–163
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag
About this entry
Cite this entry
Holmberg, K. (2008). MINLP: Generalized Cross Decomposition . In: Floudas, C., Pardalos, P. (eds) Encyclopedia of Optimization. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-74759-0_380
Download citation
DOI: https://doi.org/10.1007/978-0-387-74759-0_380
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