2001-02-01
Tighter linear and semidefinite relaxations for max-cut based on the Lovász-Schrijver lift-and-project procedure
Publication
Publication
SIAM Journal on Optimization Issue 2 p. 345- 375
Additional Metadata | |
---|---|
, , | |
S.I.A.M. | |
SIAM Journal on Optimization | |
Organisation | Networks and Optimization |
Laurent, M. (2001). Tighter linear and semidefinite relaxations for max-cut based on the Lovász-Schrijver lift-and-project procedure. SIAM Journal on Optimization, (2), 345–375. |