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
On a Representation of the Matching Polytope Via Semidefinite Liftings
Mathematics of Operations Research
Proving Integrality Gaps without Knowing the Linear Program
FOCS '02 Proceedings of the 43rd Symposium on Foundations of Computer Science
On the Matrix-Cut Rank of Polyhedra
Mathematics of Operations Research
Semidefinite Programming vs. LP Relaxations for Polynomial Programming
Mathematics of Operations Research
A Comparison of the Sherali-Adams, Lovász-Schrijver, and Lasserre Relaxations for 0--1 Programming
Mathematics of Operations Research
SIAM Journal on Optimization
Computation of the Lasserre Ranks of Some Polytopes
Mathematics of Operations Research
Discrete Applied Mathematics
SIAM Journal on Optimization
Hi-index | 0.00 |
It has been observed that the Handelman's certificate of positivity of a polynomial over a compact polyhedron offers a hierarchical relaxation scheme for polynomial programs. The Handelman hierarchy seems particularly suitable for a class of combinatorial optimizations that are formulated as a zero-diagonal quadratic program over a hypercube. In this paper, we present an error analysis of Handelman hierarchy applied to the special class of polynomial programs and its implications in the computation of the combinatorial optimization problems.