一类特殊二次分配问题及其求解

• 作者: 张惠珍 马良
• 来源期刊: 系统工程
• 学科: 数学
• 关键词: 二次分配问题 线性松弛 模型 零元素
• 年，卷（期）: 2008,（8）
• 页码范围: 113-117
• 页数: 5页
• 分类号: O22
• 字数: 3656字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-4098.2008.08.019

摘要

二次分配问题(quadratic assignment problem,QAP)是应用于诸多领域的组合优化NP-难题,许多从实际问题中抽象出来的二次分配问题,其流矩阵与距离矩阵中存在大量零元素,如果在该类二次分配问题的求解中,能够充分利用这些零元素的信息,将大大缩减问题的规模,节省大量运算时间.本文以二次分配问题的线性松弛模型为基础,分别从理论和实验的角度对这类二次分配问题的求解进行了研究,说明了二次分配问题求解中,先行利用零元素信息减小问题规模的可行性和重要性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	马良	上海理工大学管理学院	254	3597	28.0	49.0
2	张惠珍	上海理工大学管理学院	86	662	16.0	23.0