Title: Semidefinite Programming and Combinatorial Optimization

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

1991 Mathematics Subject Classification: 90C25, 90C10, 90C27, 05C50, 05C60, 68R10.

Keywords and Phrases: Convex optimization, combinatorial optimization, semidefinite programming, eigenvalue bounds.

Full text: dvi.gz 22 k, dvi 48 k, ps.gz 72 k.

Home Page of DOCUMENTA MATHEMATICA