A Convex Envelope Formula for Multilinear Functions
Journal of Global Optimization
Convex Envelopes of Monomials of Odd Degree
Journal of Global Optimization
Trilinear Monomials with Mixed Sign Domains: Facets of the Convex and Concave Envelopes
Journal of Global Optimization
Linearity Embedded in Nonconvex Programs
Journal of Global Optimization
Journal of Algebraic Combinatorics: An International Journal
An Exact Reformulation Algorithm for Large Nonconvex NLPs Involving Bilinear Terms
Journal of Global Optimization
Introduction to Interval Analysis
Introduction to Interval Analysis
Branching and bounds tighteningtechniques for non-convex MINLP
Optimization Methods & Software - GLOBAL OPTIMIZATION
On convex relaxations of quadrilinear terms
Journal of Global Optimization
Feasibility-based bounds tightening via fixed points
COCOA'10 Proceedings of the 4th international conference on Combinatorial optimization and applications - Volume Part I
Reduced RLT representations for nonconvex polynomial programming problems
Journal of Global Optimization
Journal of Global Optimization
Hi-index | 0.00 |
Reduced RLT constraints are a special class of Reformulation-Linearization Technique (RLT) constraints. They apply to nonconvex (both continuous and mixed-integer) quadratic programming problems subject to systems of linear equality constraints. We present an extension to the general case of polynomial programming problems and discuss the derived convex relaxation. We then show how to perform rRLT constraint generation so as to reduce the number of inequality constraints in the relaxation, thereby making it more compact and faster to solve. We present some computational results validating our approach.