Article Outline
Keywords
Introduction
Formulation
Branch-And-Cut Procedure
Linear Approximation of NLP Relaxation
Disjunctive Cut Generation
Cut Lifting
Conclusion
References
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Balas E, Ceria S, Cornuejols G (1993) A lift-and-project cutting plane algorithm for mixed-integer 0–1 programs. Math Program 58:295–324
Balas E, Ceria S Cornuejols G (1996) Mixed 0–1 programming by lift-and-project in a branch-and-cut framework. Manag Sci 42:1229–1246
Duran MA, Grossmann IE (1986) An outer-approximation algorithm for a class of mixed-integer nonlinear programs. Math Program 36:307–339
Floudas CA (1995) Nonlinear and mixed-integer optimization, fundamentals and applications. Oxford Univ Press, New York
Floudas CA (2005) Research challenges, opportunities and synergism in systems engineering and computational biology. AIChE J 51:1872–1884
Grossman IE, Westerberg AW (2000) Research challenges in process systems engineering. AIChE J 46:1700–1703
Lovasz L, Schrijver A (1991) Cones of matrices and set functions and 0–1 optimization. SIAM J Optim 1:166–190
Sherali H, Adams W (1990) A hierarchy of relaxations between the continuous and convex hull representation for zero-one programming problems. SIAM J Discret Math 3:411–430
Stubbs RA, Mehrotra S (1999) A branch-and-cut method for 0–1 mixed convex programming. Math Program 86:515–532
Zhu Y, Kuno T (2003) Global optimization of nonconvex MINLP by a hybrid branch-and-bound and revised general Benders decomposition method. Ind Eng Chem Res 42:528–539
Zhu Y, Kuno T (2006) A disjunctive cutting plane based branch-and-cut algorithm for 0–1 mixed-integer nonlinear programs. Ind Eng Chem Res 45:187–196
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag
About this entry
Cite this entry
Zhu, Y. (2008). Mixed-Integer Nonlinear Optimization: A Disjunctive Cutting Plane Approach . In: Floudas, C., Pardalos, P. (eds) Encyclopedia of Optimization. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-74759-0_393
Download citation
DOI: https://doi.org/10.1007/978-0-387-74759-0_393
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