Semidefinite programming and combinatorial optimization

  • Michel X. Goemans

Abstract

We describe a few applications of semidefinite programming in combinatorial optimization.