Showing math.OCShow all
2 papers · 1 filter
math.OC2026
Maximum Cuts and Fractional Cut Covers: A Computational Study of a Randomized Semidefinite Programming Approach
Nathan Benedetto Proença, Marcel K. de Carli Silva, Cristiane M. Sato +1
We present experimental work on a primal-dual framework simultaneously approximating maximum cut and weighted fractional cut-covering instances. In this primal-dual framework, we s…
math.OC2024
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 r…