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

摘要：

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

关键词：指配问题、数学模型、网络图、Floyd算法

所属期刊栏目：43

分类号：TP301(计算技术、计算机技术)

在线出版日期：2007-10-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：91-93,103