Solving Max-Cut to optimality by intersecting semidefinite and polyhedral relaxations

Franz Rendl, Giovanni Rinaldi, Angelika Wiegele. Solving Max-Cut to optimality by intersecting semidefinite and polyhedral relaxations. Math. Program., 121(2):307-335, 2010. [doi]

Abstract

Abstract is missing.