Numerical investigations on quadratic assignment problems

Rainer Ernst Burkard, K.H. Stratmann

Research output: Contribution to journalArticlepeer-review

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.
Original languageEnglish
Pages (from-to)129-148
JournalNaval research logistics quarterly
Volume25
Issue number1
DOIs
Publication statusPublished - 1978
Externally publishedYes

Cite this