Semidefinite Optimization Approaches for Satisfiability and Maximum-Satisfiability Problems


Semidefinite optimization, commonly referred to as semidefinite programming, has been a remarkably active area of research in optimization during the last decade. For combinatorial problems in particular, semidefinite programming has had a truly significant impact. This paper surveys some of the results obtained in the application of semidefinite… (More)


2 Figures and Tables