Showing math.OCShow all
2 papers · 1 filter
math.OC2025
SDP bounds on the stability number via ADMM and intermediate levels of the Lasserre hierarchy
Lennart Sinjorgo, Renata Sotirov, Juan C. Vera
We consider the Lasserre hierarchy for computing bounds on the stability number of graphs. The semidefinite programs (SDPs) arising from this hierarchy involve large matrix variabl…
math.OC2024
Cuts and semidefinite liftings for the complex cut polytope
Lennart Sinjorgo, Renata Sotirov, Miguel F. Anjos
We consider the complex cut polytope: the convex hull of Hermitian rank 1 matrices , where the elements of are th unit roots. These polytop…