Applying semidefinite programming techniques in order to solve or to find a good approximiation for certain combinatorial optimization problems.
Supervisor: Dr. Monique Laurent (CWI).