On the Maximum Quadratic Assignment Problem

Viswanath Nagarajan, Maxim Sviridenko

Abstract: Quadratic assignment is a basic problem in combinatorial optimization that generalizes several other problems such as traveling salesman, linear arrangement, dense k subgraph, and clustering with g...