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
Tighter representations for set partitioning problems
Discrete Applied Mathematics
Disjunctive programming: properties of the convex hull of feasible points
Discrete Applied Mathematics
On a Representation of the Matching Polytope Via Semidefinite Liftings
Mathematics of Operations Research
When Does the Positive Semidefiniteness Constraint Help in Lifting Procedures?
Mathematics of Operations Research
Approximation of the Stability Number of a Graph via Copositive Programming
SIAM Journal on Optimization
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
Lift and project relaxations for the matching and related polytopes
Discrete Applied Mathematics
A Comparison of the Sherali-Adams, Lovász-Schrijver, and Lasserre Relaxations for 0--1 Programming
Mathematics of Operations Research
Subset Algebra Lift Operators for 0-1 Integer Programming
SIAM Journal on Optimization
Computing the Stability Number of a Graph Via Linear and Semidefinite Programming
SIAM Journal on Optimization
Valid inequalities for mixed integer linear programs
Mathematical Programming: Series A and B
Tree-width and the Sherali-Adams operator
Discrete Optimization
Elementary closures for integer programs
Operations Research Letters
On the facets of lift-and-project relaxations under graph operations
Discrete Applied Mathematics
Hi-index | 0.00 |
We study two polyhedral lift-and-project operators (originally proposed by Lovasz and Schrijver in 1991) applied to the fractional stable set polytopes. First, we provide characterizations of all valid inequalities generated by these operators. Then, we present some seven-node graphs on which the operator enforcing the symmetry of the matrix variable is strictly stronger on the odd-cycle polytope of these graphs than the operator without this symmetry requirement. This disproves a conjecture of Liptak and Tuncel from 2003.