An example of the quadratic assignment problem (QAP) is the facility location problem, in which n facilities are assigned, at minimum cost, to n sites. Between each pair of facilities, there is a ...

The Journal of the Operational Research Society, Vol. 52, No. 5 (May, 2001), pp. 567-575 (9 pages) Several preprocessing rules to reduce integer programming problem size are proposed and examined for ...

Roth, A. E., U. G. Rothblum, and J. H. Vande Vate. "Stable Matchings, Optimal Assignments, and Linear Programming." Mathematics of Operations Research 18, no. 4 ...