竞争型指派问题的匈牙利方法

• 作者: 任永泰 刘慧 孟翔燕 邓华玲
• 来源期刊: 东北农业大学学报
• 学科: 数学
• 关键词: 最佳指派问题 竞争型指派问题 匈牙利方法
• 年，卷（期）: 2006,（4）
• 所属期刊栏目: 研究报告
• 页码范围: 521-524
• 页数: 4页
• 分类号: O22|O224
• 字数: 2865字
• 语种: 中文
• DOI: 10.3969/j.issn.1005-9369.2006.04.021

摘要

标准的指派问题以人员指派为例大都满足以下三个前提假设:人数等于任务数;每个人必须且只需完成一项任务;每项任务必须且只需一人去完成.但在实际应用中,大多的指派问题并不具备第一个假设,而第二个假设又显然不符合当今引进竞争机制后的企业、部门及社会的要求.针对以上弊端,张琳先生曾提出了竞争型指派问题,摒弃了前两个假设,从根本上拓广了标准指派问题的应用范畴.文章将重点提出竞争型指派问题的详细的算法-竞争型指派问题的匈牙利方法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孟翔燕	东北农业大学理学院	14	23	3.0	4.0
2	邓华玲	东北农业大学理学院	42	231	8.0	14.0
3	任永泰	东北农业大学理学院	77	383	10.0	15.0
4	刘慧	东北农业大学理学院	47	344	8.0	17.0