Grothendieck-type inequalities in combinatorial optimization

We survey connections of the Grothendieck inequality and its variants to combinatorial optimization and computational complexity.