Abstract
Thus far, we have considered the generation of tight relaxations leading to the convex hull representation for linear and nonlinear (polynomial) discrete mixed-integer programming problems using the Reformulation-Linearization Technique (RLT). It turns out that because of its natural facility to enforce relationships between different polynomial terms, RLT can be gainfully employed to obtain global optimal solutions for continuous, nonconvex, polynomial programming problems as well. In this context, although a hierarchy of nested, tighter relaxations can be generated, except in special cases, convex hull representations are not necessarily produced at any particular level, or even in the limit as the number of applications tends to infinity. (See Chapter 8 for a discussion on a special case of bilinear programming problems for which RLT does produce convex hull or convex envelope representations.)
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 1999 Springer Science+Business Media Dordrecht
About this chapter
Cite this chapter
Sherali, H.D., Adams, W.P. (1999). RLT-Based Global Optimization Algorithms for Nonconvex Polynomial Programming Problems. In: A Reformulation-Linearization Technique for Solving Discrete and Continuous Nonconvex Problems. Nonconvex Optimization and Its Applications, vol 31. Springer, Boston, MA. https://doi.org/10.1007/978-1-4757-4388-3_7
Download citation
DOI: https://doi.org/10.1007/978-1-4757-4388-3_7
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4419-4808-3
Online ISBN: 978-1-4757-4388-3
eBook Packages: Springer Book Archive