Matrix analysis
A hierarchy of relaxation between the continuous and convex hull representations
SIAM Journal on Discrete Mathematics
A lift-and-project cutting plane algorithm for mixed 0-1 programs
Mathematical Programming: Series A and B
Discrete Applied Mathematics
Enhancing RLT relaxations via a new class of semidefinite cuts
Journal of Global Optimization
An Exact Reformulation Algorithm for Large Nonconvex NLPs Involving Bilinear Terms
Journal of Global Optimization
A Global Filtering Algorithm for Handling Systems of Quadratic Equations and Inequations
CP '02 Proceedings of the 8th International Conference on Principles and Practice of Constraint Programming
Optimization of a Quadratic Function with a Circulant Matrix
Computational Optimization and Applications
Letter to the editor: An efficient linearization technique for mixed 0-1 polynomial problem
Journal of Computational and Applied Mathematics
Journal of Global Optimization
On interval-subgradient and no-good cuts
Operations Research Letters
Computational Optimization and Applications
On valid inequalities for quadratic programming with continuous variables and binary indicators
IPCO'13 Proceedings of the 16th international conference on Integer Programming and Combinatorial Optimization
Hi-index | 0.04 |
The Reformulation-Linearization Technique (RLT) provides a hierarchy of relaxations spanning the spectrum from the continuous relaxation to the convex hull representation for linear 0-1 mixed-integer and general mixed-discrete programs. We show in this paper that this result holds identically for semi-infinite programs of this type. As a consequence, we extend the RLT methodology to describe a construct for generating a hierarchy of relaxations leading to the convex hull representation for bounded 0-1 mixed-integer and general mixed-discrete convex programs, using an equivalent semi-infinite linearized representation for such problems as an intermediate stepping stone in the analysis. For particular use in practice, we provide specialized forms of the resulting first-level RLT formulation for such mixed 0-1 and discrete convex programs, and illustrate these forms through two examples.