“人少任务多”型指派问题的一种新算法

摘要：

对于“人少任务多”型指派问题的解法,人们已经提出了很多解法,如“加边补零”法[1],“加边补最小值”法[2],只是前面提到的这些方法总体思路都是将其转化为标准指派问题来求解;对此,提出了一种不同于传统解法的差额法,方法不必一开始就去用新的矩阵去代替原系数矩阵,而是可直接在原系数矩阵上进行求解;方法简洁,直观,而且优于传统算法.

关键词：指派问题、匈牙利算法、差额

所属期刊栏目：31

分类号：O221.4(运筹学)

资助基金：宿州学院科研平台开放课题2011YKF13

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

页数：共5页

页码：68-71,75