分配小于人数和任务数的指派问题的反点算法

摘要：

对从m个人中派出k(0＜k≤min{m,n})个人去完成n项任务中的k项任务,使总效率最高这类指派问题给出了新算法,通过对这类指派问题引入了反点的概念,讨论了反点所具有的一些性质并证明了相关结论,利用这些结论找到了通过增加反点来解决此类指派问题的反点算法.

关键词：指派问题、反点、最优解

所属期刊栏目：15

分类号：O224(运筹学)

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

页数：共5页

页码：124-128