Numerical investigations on quadratic assignment problems
作者:
Rainer E. Burkard,
Karl‐Heinz Stratmann,
期刊:
Naval Research Logistics Quarterly
(WILEY Available online 1978)
卷期:
Volume 25,
issue 1
页码: 129-148
ISSN:0028-1441
年代: 1978
DOI:10.1002/nav.3800250111
出版商: Wiley Subscription Services, Inc., A Wiley Company
数据来源: WILEY
摘要:
AbstractThis 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 l
点击下载:
PDF
(1080KB)
返 回