Contributions to the quadratic assignment problem

DOI10.1016/0377-2217(80)90108-3zbMath0439.90058OpenAlexW2067183728MaRDI QIDQ1142700

Paolo Toth, Aristide Mingozzi, Nicos Christofides

Publication date: 1980

Published in: European Journal of Operational Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0377-2217(80)90108-3

zbMATH Keywords

quadratic assignment problemlogisticscombinatorial optimisationtwo-step methodbounding techniquelarge linear assignment problemtree search procedures

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Quadratic programming (90C20) Deterministic network models in operations research (90B10) Inventory, storage, reservoirs (90B05) Boolean programming (90C09)

Related Items

A new exact algorithm for the solution of quadratic assignment problems, A survey for the quadratic assignment problem, Contributions to the quadratic assignment problem, Heuristics and their design: A survey, A heuristic procedure for solving the quadratic assignment problem, Computational performance and efficiency of lower-bound procedures for the dynamic facility layout problem, Locating cells with bottleneck machines in cellular manufacturing systems, A convex form of the quadratic assignment problem, On the quality of heuristic solutions to a 19\(\times 19\) quadratic assignment problem

Cites Work

• Contributions to the quadratic assignment problem
• The Quadratic Assignment Problem
• Assignment Problems and the Location of Economic Activities
• A Graph Theoretic Analysis of Bounds for the Quadratic Assignment Problem
• Numerical investigations on quadratic assignment problems
• An Algorithm for the Quadratic Assignment Problem
• Tree-search algorithms for quadratic assignment problems
• A Review of the Placement and Quadratic Assignment Problems
• Optimal and Suboptimal Algorithms for the Quadratic Assignment Problem