Lovász-Schrijver SDP-operator, near-perfect graphs and near-bipartite graphs

S. Bianchi, M. Escalante, G. Nasini +1

We study the Lovász-Schrijver lift-and-project operator ($L{S}_{+}$) based on the cone of symmetric, positive semidefinite matrices, applied to the fractional stable set polytope of gr…