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
An Explicit Equivalent Positive Semidefinite Program for Nonlinear 0-1 Programs
SIAM Journal on Optimization
A Comparison of the Sherali-Adams, Lovász-Schrijver, and Lasserre Relaxations for 0--1 Programming
Mathematics of Operations Research
Strengthened semidefinite programming bounds for codes
Mathematical Programming: Series A and B
A note on the stability number of an orthogonality graph
European Journal of Combinatorics
The Operator $\Psi$ for the Chromatic Number of a Graph
SIAM Journal on Optimization
SIAM Journal on Optimization
On the Shannon capacity of a graph
IEEE Transactions on Information Theory
Hi-index | 0.00 |
Lovasz and Schrijver, and later Lasserre, proposed hierarchies of semidefinite programming relaxations for 0/1 linear programming problems. We revisit these two constructions and propose two new, block-diagonal hierarchies, which are at least as strong as the Lovasz-Schrijver hierarchy, but less costly to compute. We report experimental results for the stable set problem of Paley graphs.