New linearizations of quadratic assignment problems

New mixed-integer linear programming formulations are presented for the quadratic assignment problem, based on splittings of the coefficient matrices. Computational results are reported for medium-sized problem instances in the QAPLIB collection.