On the polyhedral lift-and-project methods and the fractional stable set polytope

@article{Au2009OnTP,
  title={On the polyhedral lift-and-project methods and the fractional stable set polytope},
  author={Yu Hin Au and Levent Tunçel},
  journal={Discrete Optimization},
  year={2009},
  volume={6},
  pages={206-213}
}
We study two polyhedral lift-and-project operators (originally proposed by Lovász 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… CONTINUE READING

From This Paper

Figures, tables, and topics from this paper.
3 Citations
21 References
Similar Papers

References

Publications referenced by this paper.
Showing 1-10 of 21 references

On the polyhedral lift-and-project rank conjecture for the fractional stable set polytope

  • Y. Au
  • M.Math. Thesis, Dept. of Combinatorics and…
  • 2008
Highly Influential
4 Excerpts

Similar Papers

Loading similar papers…