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…