Numerical investigations on quadratic assignment problems

Rainer E. Burkard and Karl‐Heinz Stratmann

Naval Research Logistics Quarterly, 1978, vol. 25, issue 1, 129-148

Abstract: This paper contains a comparative study of the numerical behavior of different algorithms for solving quadratic assignment problems. After the formulation of the problem, branch and bound algorithms are briefly discussed. Then, starting procedures are described and compared by means of numerical results. Modifications of branch and bound procedures for obtaining good suboptimal solutions are treated in the next section. Subsequently, numerical results with the Gaschütz‐Ahrens algorithm are reported. In the last section, exchange algorithms are discussed, and it is pointed out how they can be combined efficiently with the Gaschütz‐Ahrens procedure and the perturbation method. All suboptimal solutions found in the literature could be improved by these combined methods. In the appendix, test examples and the best known solutions are listed.

Date: 1978
References: Add references at CitEc
Citations:

Downloads: (external link)
https://doi.org/10.1002/nav.3800250111

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:wly:navlog:v:25:y:1978:i:1:p:129-148

Access Statistics for this article

More articles in Naval Research Logistics Quarterly from John Wiley & Sons
Bibliographic data for series maintained by Wiley Content Delivery ().