RLT-Based Global Optimization Algorithms for Nonconvex Polynomial Programming Problems

  • Hanif D. Sherali
  • Warren P. Adams
Part of the Nonconvex Optimization and Its Applications book series (NOIA, volume 31)


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.)


Linear Programming Relaxation Incumbent Solution Rational Exponent Polynomial Program Integral Exponent 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer Science+Business Media Dordrecht 1999

Authors and Affiliations

  • Hanif D. Sherali
    • 1
  • Warren P. Adams
    • 2
  1. 1.Department of Industrial and Systems EngineeringVirginia Polytechnic Institute and State UniversityBlacksburgUSA
  2. 2.Department of Mathematical SciencesClemson UniversityClemsonUSA

Personalised recommendations