THE QUADRATIC ASSIGNMENT PROBLEM: AN ANALYSIS OF APPLICATIONS AND SOLUTION STRATEGIES

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. (Author/TRRL)

  • Availability:
  • Corporate Authors:

    Pion Limited

    207 Brondesburg Park
    London NW2 5JN,   England 
  • Authors:
    • Liggett, R S
  • Publication Date: 1980

Media Info

Subject/Index Terms

Filing Info

  • Accession Number: 00334121
  • Record Type: Publication
  • Source Agency: Transport Research Laboratory
  • Files: ITRD, TRIS
  • Created Date: Aug 15 1981 12:00AM