| UFLP问题的一种改进松弛对偶算法 |
| |
| 引用本文： | 孙宜彬,赵庆祯. UFLP问题的一种改进松弛对偶算法[J]. 山东师范大学学报(自然科学版), 2006, 21(3): 32-35 |
| |
| 作者姓名： | 孙宜彬 赵庆祯 |
| |
| 作者单位： | 山东师范大学管理学院,250014,济南;山东师范大学管理学院,250014,济南 |
| |
| 摘 要： | 对于无容量设施选址（UFLP）来说，对偶下降算法是最重要的求解算法之一．在原对偶下降算法的基础上，给对偶变量加入一下降步长因子λ．经过实例验证，改进对偶下降算法和原算法相比，求解结果要好于原算法，更能接近最优解．
|
| 关 键 词： | UFLP 松弛 线性规划 对偶 精简对偶形式 对偶下降算法 步长因子 |
| 收稿时间： | 2006-01-15 |
| 修稿时间： | 2006-01-15 |
AN IMPROVING ALGORITHM OF DUAL RELAXATION OF UFLP |
| |
| Sun Yibin,Zhao Qingzhen. AN IMPROVING ALGORITHM OF DUAL RELAXATION OF UFLP[J]. Journal of Shandong Normal University(Natural Science), 2006, 21(3): 32-35 |
| |
| Authors: | Sun Yibin Zhao Qingzhen |
| |
| Affiliation: | School of Management, Shandong Normal University, 250014, Jinan, China |
| |
| Abstract: | The dual descent procedure is one of the most important solution algorithms of uncapacitated facility location problem. This paper adds a length factor 2, to the original procedurs. Compared with original procedure, after the example confirmation, the improving dual descent procedure can approach the optimal solution. |
| |
| Keywords: | UFLP |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
