| 一种求解二次分配问题的新方法 |
| |
| 引用本文： | 张惠珍,马良.一种求解二次分配问题的新方法[J].系统管理学报,2010,19(6). |
| |
| 作者姓名： | 张惠珍 马良 |
| |
| 摘 要： | 二次分配问题(QAP)是一种易于表述却难于求解的组合优化难题。将二次分配问题目标函数中的二次项线性化得到与原问题等价的(混合)整数线性化模型,是求解二次分配问题的重要途径,但二次分配问题线性化模型中庞大的变量和约束数,致使利用其求解较大规模的实例仍具有很大困难。通过松弛原有二次分配问题线性化模型中的约束,得到3个求解规模较小且较松弛的模型,提出了一种求解二次分配问题的新方法,并不仅从理论上证明了该方法的正确性,也从实验的角度说明了该方法较以往方法的优越性。
|
| 关 键 词： | 二次分配问题 线性化 模型 线性松弛 |
A New Solution Method for Quadratic Assignment Problem |
| |
| ZHANG Hui-zhen,MA Liang.A New Solution Method for Quadratic Assignment Problem[J].Systems Engineering Theory·Methodology·Applications,2010,19(6). |
| |
| Authors: | ZHANG Hui-zhen MA Liang |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
