Journal of Optimization Theory and Applications
Dual quadratic estimates in polynomial and boolean programming
Annals of Operations Research
An analytical approach to global optimization
Mathematical Programming: Series A and B
Primal-relaxed dual global optimization approach
Journal of Optimization Theory and Applications
Global Optimization of Nonconvex Polynomial Programming Problems HavingRational Exponents
Journal of Global Optimization
A Global Optimization RLT-based Approach for Solving the Fuzzy Clustering Problem
Journal of Global Optimization
The Nested Event Tree Model with Application to Combating Terrorism
INFORMS Journal on Computing
An iterative scheme for valid polynomial inequality generation in binary polynomial programming
IPCO'11 Proceedings of the 15th international conference on Integer programming and combinatoral optimization
Combined bound-grid-factor constraints for enhancing RLT relaxations for polynomial programs
Journal of Global Optimization
Efficient pruning technique based on linear relaxations
COCOS'03 Proceedings of the Second international conference on Global Optimization and Constraint Satisfaction
Reduced RLT representations for nonconvex polynomial programming problems
Journal of Global Optimization
Computational Optimization and Applications
Hi-index | 0.00 |
In this paper, we compare two strategies for constructing linear programmingrelaxations for polynomial programming problems using aReformulation-Linearization Technique (RLT). RLT involves an automaticreformulation of the problem via the addition of certain nonlinear impliedconstraints that are generated by using the products of the simple boundingrestrictions (among other products), and a subsequent linearization based onvariable redefinitions. We prove that applying RLT directly to the originalpolynomial program produces a bound that dominates in the sense of being atleast as tight as the value obtained when RLT is applied to the jointcollection of all equivalent quadratic problems that could be constructed byrecursively defining additional variables as suggested by Shor.