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.
mixed-integer linear programming matrix splitting