摘要
二次分配问题(QAP)是应用于诸多领域的经典组合优化难题之一。本文简要回顾了目前QAP问题的模型和求解方法的研究进展,最后讨论了求解QAP的发展趋势。
Quadratic assignment problem(QAP) is one of the classical combinatorial optimization problems and has been applied in various fields.In this paper,the advances of researches on QAP are reviewed,which covers the formulations of QAP and the algorithms of solving QAP.Furthermore,the research tendency of QAP is also discussed.
出处
《科技通报》
北大核心
2010年第6期801-805,816,共6页
Bulletin of Science and Technology
基金
国家自然科学基金资助项目(70871081)
上海市重点学科建设资助项目(S30504)
关键词
二次分配问题
经典算法
启发式算法
模型
Quadratic assignment problem
Classical algorithm
Heuristic algorithm
Formulation