人数少于任务数的全指派问题的迭代算法

• 作者: 郭强
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 指配问题 数学模型 网络图 Floyd算法
• 年，卷（期）: 2007,（24）
• 所属期刊栏目: 学术探讨
• 页码范围: 91-93,103
• 页数: 4页
• 分类号: TP301
• 字数: 3514字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2007.24.025

摘要

针对人数少于任务数的情况,按每人至少承担一项任务,至多承担L项任务,但每项任务只允许一人承担的指派原则,给出了一种求解这种指派问题的迭代算法,该算法操作简便、易于用计算机运行.构建该算法的方法,用于某些其它指派问题,可以使相应的算法更加便捷.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郭强	西北工业大学理学院	46	281	10.0	14.0