| 利用拉格朗日松弛算法求解三维分配问题 |
| |
| 引用本文： | 周莉,隋蕾,沙秀艳.利用拉格朗日松弛算法求解三维分配问题[J].鲁东大学学报,2006,22(2):102-104. |
| |
| 作者姓名： | 周莉 隋蕾 沙秀艳 |
| |
| 作者单位： | 烟台师范学院数学与信息学院 山东烟台264025 |
| |
| 摘 要： | 将拉格朗日松弛算法与最优求解算法的复杂性进行了分析比较,并将该算法应用于求解3-D分配问题,分析与算例结果表明,该算法可大幅度降低3-D分配问题的求解计算量,是求解3-D分配问题的一种有效算法.
|
| 关 键 词： | 拉格朗日松弛算法 分配问题 最优解 |
| 文章编号： | 1004-4930(2006)02-0102-03 |
| 修稿时间： | 2005年9月5日 |
Using Lagrangian Relaxation Algorithm to Solve 3-D Assignment Problem |
| |
| ZHOU Li,SUI Lei,SHA Xiu-yan.Using Lagrangian Relaxation Algorithm to Solve 3-D Assignment Problem[J].Ludong University Journal (Natural Science Edition),2006,22(2):102-104. |
| |
| Authors: | ZHOU Li SUI Lei SHA Xiu-yan |
| |
| Abstract: | The complexity of Lagrangian relaxation algorithm and optimal algorithm are compared,and the Lagrangian relaxation algorithm is applied to 3-D assignment problem.The result shows that the Lagrangian relaxation algorithm decreases the calculation burden of 3-D assignment problem,and it is a valid algorithm. |
| |
| Keywords: | Lagrangian relaxation algorithm assignment problem optimal solution |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
