任务分配问题的研究进展与算法比较
任务分配问题是一个被广泛研究的问题，在运筹学理论和工程应用中都有很高的价值。匈牙利算法是任务分配问题的一种有效的求解方法。尽管任务分配问题得到了广泛的研究，但是已有文献缺乏对各种算法的求解效率进行全面的对比。本文首先概述任务分配问题及其基本性质，然后综述任务分配问题的研究历程，并在现有的算法分类的基础上完善了分类，最后对比两种较新的算法和匈牙利算法所能求解实际工程问题中任务分配问题的规模和求解效率，说明在求解平衡的任务分配问题时，匈牙利算法的性能比这两种新算法的性能要好;在求解非平衡的任务分配问题时，竞标算法具有很大的优势。
任务分配问题 匈牙利算法 算法比较
鄢超波 赵千川
清华大学 自动化系，北京 100084
国内会议
昆明
中文
607-611
2008-07-01（万方平台首次上网日期，不代表论文的发表时间）