The Quadratic Assignment Problem: An Analysis of Applications and Solution Strategies

Robin S Liggett
Additional contact information
Robin S Liggett: School of Architecture and Urban Planning, University of California, Los Angeles, California 90024, USA

Environment and Planning B, 1980, vol. 7, issue 2, 141-162

Abstract: A wide variety of practical problems in design, planning, and management can be formulated as quadratic assignment problems, and this paper discusses this class of problem. Since algorithms for producing optimal solutions to such problems are computationally infeasible for all but small problems of this type, heuristic techniques must usually be employed for the solution of real practical problems. This paper explores and compares a variety of solution techniques found in the literature, considering the trade-offs between computational efficiency and quality of solutions generated. Recommendations are made about the key factors to be considered in developing and applying heuristic solution procedures.

Date: 1980
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
https://journals.sagepub.com/doi/10.1068/b070141 (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:sae:envirb:v:7:y:1980:i:2:p:141-162

DOI: 10.1068/b070141

Access Statistics for this article

More articles in Environment and Planning B
Bibliographic data for series maintained by SAGE Publications ().