平衡分式指派问题

• 作者: 刘倩 董永刚
• 来源期刊: 新乡学院学报
• 学科: 数学
• 关键词: 指派 瓶颈指派 平衡指派 分式目标函数
• 年，卷（期）: 2014,（6）
• 所属期刊栏目: 数学研究
• 页码范围: 5-7
• 页数: 3页
• 分类号: O122
• 字数: 2978字
• 语种: 中文

摘要

在经典指派问题和瓶颈指派问题研究的基础上,给出了平衡指派问题的一种新的演变形式,即带有分式目标函数的平衡指派问题,并提出了求解该平衡分式指派问题的多项式时间算法,阐述了算法的有效性,并且给出了时间复杂度,还通过一个算例演示了此算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘倩	安阳师范学院人文管理学院	5	3	1.0	1.0
2	董永刚	安阳师范学院人文管理学院	7	0	0.0	0.0