| 二次分配问题及其求解方法的研究进展(Ⅱ) |
| |
| 引用本文： | 张惠珍,马良,王洪刚.二次分配问题及其求解方法的研究进展(Ⅱ)[J].科技通报,2011,27(1):1-5. |
| |
| 作者姓名： | 张惠珍 马良 王洪刚 |
| |
| 作者单位： | 上海理工大学管理学院,上海,200093 |
| |
| 基金项目： | 国家自然科学基金资助项目，上海市重点学科建设资助项目 |
| |
| 摘 要： | 二次分配问题(Quadratic assignment problem,QAP)属于NP-hard组合优化难题.过去几十年,线性化技术和下界计算方法是利用经典算法求解二次分配问题的关键所在.本文简要回顾了目前QAP问题的线性化技术和下界计算方法的研究进展,最后讨论了利用线性化技术求解二次分配问题及其下界的发展趋势.
|
| 关 键 词： | 二次分配问题 线性化 下界 |
Surveys on the Studies of Solution Methods to the Quadratic Assignment Problem |
| |
| ZHANG Huizhen,MA Liang,WANG Honggang.Surveys on the Studies of Solution Methods to the Quadratic Assignment Problem[J].Bulletin of Science and Technology,2011,27(1):1-5. |
| |
| Authors: | ZHANG Huizhen MA Liang WANG Honggang |
| |
| Institution: | ZHANG Huizhen,MA Liang,WANG Honggang(Business School,University of Shanghai for Science and Technology,Shanghai 200093,China) |
| |
| Abstract: | Quadratic assignment problem(QAP) is a NP-hard combinatorial optimization problem.In the past years,linearizations of the QAP,as well as low bounds for QAP are very important in solving QAP to optimality by exact algorithms.In this paper,the developments and recent work on linearizations of the QAP and its low bounds are reviewed.Furthermore,the research tendency of solving QAP by linearizations is also discussed. |
| |
| Keywords: | quadratic assignment problem linearization low bounds |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
