独立零元素的选取问题

华东师范大学学报(自然科学版)

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

独立零元素的选取问题

管志忠, 刘永明

文章导航 > 华东师范大学学报（自然科学版） > 2009 > (5): 100-106

管志忠, 刘永明. 独立零元素的选取问题[J]. 华东师范大学学报（自然科学版）, 2009, (5): 100-106.

引用本文:

管志忠, 刘永明. 独立零元素的选取问题[J]. 华东师范大学学报（自然科学版）, 2009, (5): 100-106.

GUAN Zhi-zhong, LIU Yong-ming. On the problem of transversal selection (Chinese)[J]. Journal of East China Normal University (Natural Sciences), 2009, (5): 100-106.

Citation:

GUAN Zhi-zhong, LIU Yong-ming. On the problem of transversal selection (Chinese)[J]. Journal of East China Normal University (Natural Sciences), 2009, (5): 100-106.

管志忠, 刘永明. 独立零元素的选取问题[J]. 华东师范大学学报（自然科学版）, 2009, (5): 100-106.

引用本文:

管志忠, 刘永明. 独立零元素的选取问题[J]. 华东师范大学学报（自然科学版）, 2009, (5): 100-106.

GUAN Zhi-zhong, LIU Yong-ming. On the problem of transversal selection (Chinese)[J]. Journal of East China Normal University (Natural Sciences), 2009, (5): 100-106.

Citation:

GUAN Zhi-zhong, LIU Yong-ming. On the problem of transversal selection (Chinese)[J]. Journal of East China Normal University (Natural Sciences), 2009, (5): 100-106.

独立零元素的选取问题

管志忠^1,2,
刘永明^1,

1.
华东师范大学数学系, 上海 200241;
2.
池州职业技术学院, 安徽池州 247000

通讯作者:
刘永明

中图分类号: O221.4
计量
- 文章访问数: 3771
- HTML全文浏览量: 8
- PDF下载量: 1625
- 被引次数: 0
出版历程
- 收稿日期: 2009-02-06
- 修回日期: 2009-04-02
- 刊出日期: 2009-09-25

On the problem of transversal selection (Chinese)

GUAN Zhi-zhong^1,2,
LIU Yong-ming^1
,

1.
Department of Mathematics, East China Normal University, Shanghai 200241, China;
2.
Chizhou Vocational and Technical College, Chizhou Anhui 247000, China

More Information

Corresponding author: LIU Yong-ming

摘要: 匈牙利匹配方法是指派问题的一个高效的算法,而匈牙利矩阵方法易于实际的操作,应用较广. 但后者选取独立零元素有多个可能性时, 不当的选取会使得矩阵方法失效. 本文根据匈牙利方法的匹配理论，得到了选取独立零元素的一般方法,并给出了实现此方法的指派问题的MATLAB程序.
- 指派问题 /
- 匈牙利算法 /
- MATLAB程序
Abstract: The Hungarian method by matching is efficient in solving assignment problems. And its method by matrix is easy to handle and popular. But the latter method would fail in some special cases due to improper selection of zeros for transversal when there are more than one to choose. A general selection method of transversal was given based on the Hungarian method by matching. The MATLAB routine of our method was also given.
- asssignment problemthe Hungarian methodMATLAB routine /

参考文献(0)

资源附件(0)

WeChat

点击查看大图

计量

文章访问数: 3771
HTML全文浏览量: 8
PDF下载量: 1625
被引次数: 0

/

下载: 全尺寸图片幻灯片

分享

用微信扫码二维码

分享至好友和朋友圈

返回

版权所有© 华东师范大学学报期刊社

地址：上海市中山北路3663号干训楼六楼邮政编码：200062

电话：021-62233703，62232305Email：xblk@xb.ecnu.edu.cn