Article Outline
Keywords
Outer Approximation
Inner Approximation
Concavity Cut
Nonlinear Cuts
References
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Chen P, Hansen P, Jaumard B (1991) On-line and off-line vertex enumeration by adjacent lists. Oper Res Lett 10:403–409
Cheney EW, Goldstein AA (1959) Newton's method for convex programming and Tchebycheff approximation. Numerische Math 1:253–268
Horst R, Tuy H (1996) Global optimization: deterministic approaches, 3rd edn. Springer, Berlin
Kelley JE (1960) The cutting plane method for solving convex programs. J SIAM 8:703–712
Konno H (1976) A cutting plane algorithm for solving bilinear programs. Math Program 11:14–27
Konno H, Thach PT, Tuy H (1997) Optimization on low rank nonconvex structures. Kluwer, Dordrecht
Tuy H (1964) Concave programming under linear constraints. Soviet Math 5:1437–1440
Tuy H (1998) Convex analysis and global optimization. Kluwer, Dordrecht
Tuy H (1999) Normal sets, polyblocks and monotonic optimization. Vietnam J Math 27(4):277–300
Tuy H (2000) Monotonic optimization: Problems and solution approaches. SIAM J Optim 11(2):464–494
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag
About this entry
Cite this entry
Tuy, H. (2008). Cutting Plane Methods for Global Optimization . In: Floudas, C., Pardalos, P. (eds) Encyclopedia of Optimization. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-74759-0_104
Download citation
DOI: https://doi.org/10.1007/978-0-387-74759-0_104
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