Showing math.OCShow all
2 papers · 1 filter
math.OC2023
Stable Set Polytopes with High Lift-and-Project Ranks for the Lovász-Schrijver SDP Operator
Yu Hin Au, Levent Tunçel
We study the lift-and-project rank of the stable set polytopes of graphs with respect to the Lovász-Schrijver SDP operator . In particular, we focus on a search for re…
math.OC2016
Elementary polytopes with high lift-and-project ranks for strong positive semidefinite operators
Yu Hin Au, Levent Tunçel
We consider operators acting on convex subsets of the unit hypercube. These operators are used in constructing convex relaxations of combinatorial optimization problems presented a…