Tighter linear and semidefinite relaxations for max-cut based on the Lovász-Schrijver lift-and-project procedure

Research output: Contribution to journalArticleProfessional

20 Citations (Scopus)
84 Downloads (Pure)
Original languageEnglish
Pages (from-to)345-375
Number of pages31
JournalSIAM Journal on Optimization
Volume12
Issue number2
Publication statusPublished - 2001
Externally publishedYes

Cite this