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

Research output: Contribution to journal › Article › Professional

125 Downloads (Pure)

Original language	English
Pages (from-to)	345-375
Number of pages	31
Journal	SIAM Journal on Optimization
Volume	12
Issue number	2
Publication status	Published - 2001
Externally published	Yes

Access to Document

@article{afc152b7e1cc4639b8c28fd134557570,

title = "Tighter linear and semidefinite relaxations for max-cut based on the Lov{\'a}sz-Schrijver lift-and-project procedure",

author = "M. Laurent",

note = "Pagination: 31",

year = "2001",

language = "English",

volume = "12",

pages = "345--375",

journal = "SIAM Journal on Optimization",

issn = "1052-6234",

publisher = "Society for Industrial and Applied Mathematics Publications",

number = "2",

}