The Quadratic Assignment Problem: An Experimental Evaluation of Solution Strategies
通过实验比较了多种求解二次分配问题的策略，发现将构造性初始布局与简单改进方法结合，能在合理计算量下获得高质量解，使大规模问题求解变得可行。
Since procedures for producing optimal solutions to a quadratic assignment problem are computationally infeasible for any but small problems, heuristic techniques for producing approximate solutions must be employed for the solution of real practical problems. This paper presents the results of experimentation that demonstrates that a solution procedure which couples a constructive initial placement technique with simple and inexpensive improvement procedures produces good solutions with very reasonable computation requirements. The results indicate that such an approach would make the solution of large-scale quadratic assignment problems feasible.