非方阵指派问题的求解

• 作者: 杨丽英 聂义勇 韩建达
• 来源期刊: 信息与控制
• 关键词: 极大极小指派问题 总体极小指派问题 混合整数线性规划 矩阵作业法 行优先选取算法
• 年，卷（期）: 2009,（6）
• 所属期刊栏目: 论文与报告
• 页码范围: 641-645,652
• 页数: 6页
• 分类号: TP24
• 语种: 中文
• DOI: 10.3969/j.issn.1002-0411.2009.06.001

摘要

本文将2类方阵指派问题--极大极小和总体极小指派问题--的矩阵作业解法推广到非方阵情形,即求解任务与人员数目不等的指派问题,且维持矩阵作业法的效率.假定m>n,则按本义行优先选取算法求解m×n非方阵指派问题的最大逻辑运算量为O(mn~2),其效率通常与执行一轮覆盖的矩阵作业法相当.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	韩建达	中国科学院沈阳自动化研究所机器人学国家重点实验室	84	1156	21.0	29.0
2	聂义勇	中国科学院沈阳自动化研究所机器人学国家重点实验室	15	190	6.0	13.0
3	杨丽英	中国科学院沈阳自动化研究所机器人学国家重点实验室	7	13	2.0	3.0