首页   按字顺浏览 期刊浏览 卷期浏览 Numerical investigations on quadratic assignment problems
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)



返 回