UFLP问题的一种改进松弛对偶算法

• 作者: 孙宜彬 赵庆祯
• 来源期刊: 山东师范大学学报（自然科学版）
• 学科: 数学
• 关键词: UFLP 松弛 线性规划 对偶 精简对偶形式 对偶下降算法 步长因子
• 年，卷（期）: 2006,（3）
• 页码范围: 32-35
• 页数: 4页
• 分类号: F252|O22
• 字数: 3228字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-4748.2006.03.011

摘要

对于无容量设施选址(UFLP)来说,对偶下降算法是最重要的求解算法之一.在原对偶下降算法的基础上,给对偶变量加入一下降步长因子λ.经过实例验证,改进对偶下降算法和原算法相比,求解结果要好于原算法,更能接近最优解.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵庆祯	山东师范大学管理学院	72	780	15.0	24.0
2	孙宜彬	山东师范大学管理学院	2	5	1.0	2.0