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 ...

This course continues our data structures and algorithms specialization by focussing on the use of linear and integer programming formulations for solving algorithmic problems that seek optimal ...

A. Lim, Z. Xu, F. Wang, The Bidding Selection and Assignment Problem with Minimum Quantity Commitment, The Journal of the Operational Research Society, Vol. 59, No. 5 ...

Marshall, Paul W. "Linear Programming: A Technique for Analyzing Resource Allocation Problems." Harvard Business School Background Note 171-322, January 1971. (Revised November 1975 ...

Stable Matchings, Optimal Assignments, and Linear Programming By: A. E. Roth, U. G. Rothblum and J. H. Vande Vate ...