Alexander Schrijver: Exploiting symmetry in optimization

If a group acts on an optimization problem, the centralizer algebra contains in many cases an optimum solution. We then may reduce the dimension of the problem by block diagonalizing the algebra or by considering its regular representation. This yields new bounds for codes and the crossing number of graphs.