A Branch and Bound Algorithm for Max-Cut Based on Combining Semidefinite and Polyhedral Relaxations.

Franz Rendl, Giovanni Rinaldi, Angelika Wiegele

Browse the full IPCO paper archive.