指派问题的新算法

被引：11

作者：

周素琴

机构：

[1] 上海师范大学物理系!上海，

来源：

上海师范大学学报(自然科学版) | 1997年 / 02期

关键词：

算法; 指派问题; 系数矩阵; 最小元素; 最优解;

D O I：

暂无

中图分类号：

O224 [最优化的数学理论];

学科分类号：

摘要：

给出了关于指派问题的新算法：在差额最大的行或列中优先寻找最小元素．一般地说，此算法优于匈牙利法及[2]所论及的方法．

引用

收藏

页码：38 / 42

页数：5

相关论文

共 2 条

[1] 指派问题和货郎担问题的新算法 [J].

秦文举 .

系统工程理论与实践, 1985, (04) :40-46

[2]

运筹学习题集[M]. - 清华大学出版社 , 胡运叔主编, 1985