| 基于线性化技术的二次分配问题求解新方法 |
| |
| 引用本文： | 张惠珍,马良.基于线性化技术的二次分配问题求解新方法[J].系统工程理论与实践,2010,30(3):527-533. |
| |
| 作者姓名： | 张惠珍 马良 |
| |
| 作者单位： | 上海理工大学管理学院,上海,200093 |
| |
| 基金项目： | 国家自然科学基金，上海市重点学科建设 |
| |
| 摘 要： | 文章在对已有二次分配问题(QAP)线性化模型深入研究的基础上,提出一种二次分配问题线性化新方法,进而给出了对称二次分配问题的线性化模型.最后,通过求解二次分配基准问题库(QAPLIB)中的部分实例说明了该线性化新方法的有效性和重要性.
|
| 关 键 词： | 二次分配问题 线性化 模型 线性松弛 |
A new solution method for the quadratic assignment problem based on the linearization technique |
| |
| ZHANG Hui-zhen,MA Liang.A new solution method for the quadratic assignment problem based on the linearization technique[J].Systems Engineering —Theory & Practice,2010,30(3):527-533. |
| |
| Authors: | ZHANG Hui-zhen MA Liang |
| |
| Institution: | ZHANG Hui-zhen,MA Liang (School of Management,University of Shanghai for Science , Technology,Shanghai 200093,China) |
| |
| Abstract: | In this paper,a new linearization of the quadratic assignment problem(QAP) is proposed based on the study on the current various QAP linearizations.Furthermore,the linearization of the symmetric quadratic assignment problem(SQAP) is discussed.Finally,a few of selected instances in the QAPLIB are tested,and the experimental results show that it is feasible and important in solving QAP by using the new linearization technique. |
| |
| Keywords: | quadratic assignment problem linearization formulation linear relaxation |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《系统工程理论与实践》浏览原始摘要信息 |
| 点击此处可从《系统工程理论与实践》下载免费的PDF全文 |
|
