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

Franz Rendl, Giovanni Rinaldi, Angelika Wiegele. A Branch and Bound Algorithm for Max-Cut Based on Combining Semidefinite and Polyhedral Relaxations. In Matteo Fischetti, David P. Williamson, editors, Integer Programming and Combinatorial Optimization, 12th International IPCO Conference, Ithaca, NY, USA, June 25-27, 2007, Proceedings. Volume 4513 of Lecture Notes in Computer Science, pages 295-309, Springer, 2007. [doi]

Authors

Franz Rendl

This author has not been identified. Look up 'Franz Rendl' in Google

Giovanni Rinaldi

This author has not been identified. Look up 'Giovanni Rinaldi' in Google

Angelika Wiegele

This author has not been identified. Look up 'Angelika Wiegele' in Google