The quadratic assignment problem: the linearization of Xia and Yuan is weaker than the linearization of Adams and Johnson and a family of cuts to narrow the gap

Christine Huber, Wolfgang F. Riedl

The quadratic assignment problem is a well-known optimization problem with numerous applications. A common strategy to solve it is to use one of its linearizations and then apply t…