求解二次分配问题的拉格朗日松弛新方法

• 作者: Cesar Beltran-Royo 张惠珍 李倩
• 来源期刊: 数学的实践与认识
• 关键词: 二次分配问题 拉格朗日松弛 线性化模型 等式约束
• 年，卷（期）: 2016,（18）
• 所属期刊栏目: 应用
• 页码范围: 136-144
• 语种: 中文

摘要

以改进的拉格朗日松弛(Lagrangian relaxation,LR)方法和二次分配问题(quadratic assignment problem,QAP)的线性化模型为基础,给出了求解QAP的拉格朗日松弛新方法,这为有效求解QAP提供了一种新的解决方案.通过求解二次分配基准问题库(QAPLIB)中的实际算例,从实验的角度说明了拉格朗日松弛新方法求解QAP的可行性及存在的不足之处,并对今后进一步的研究工作指明了方向.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张惠珍	上海理工大学管理学院	86	662	16.0	23.0
2	李倩	上海理工大学管理学院	12	38	3.0	5.0