基于行列式淘汰法精确求解一般指派问题

摘要：

研究了一类极具理论意义和工程背景的指派问题：一般指派问题及其求解方法，首先，在讨论了分支规则、定界函数和淘汰规则后，给出了求解这类问题最优解的行列式淘汰法及其详细程序，然后，为了改进行列式淘汰法，又给出了一种新的求解一般指派问题预指派的算法——插入法，同时给出了消耗矩阵的调整、变换方法，最后，给出了改进的行列式淘汰法的基本步骤及数值实验，实验结果表明，行列式淘汰法及其改进算法，不但可行，而且高效。

关键词： 匈牙利法 指派问题 分支定界法 行列式淘汰法 预指派算法 定界函数

作者: 徐望宝 陈雪波

作者单位: 辽宁科技大学电子与信息工程学院,鞍山114051 哈尔滨工业大学机器人技术与系统国家重点实验室,哈尔滨150001 哈尔滨工业大学机器人技术与系统国家重点实验室,哈尔滨150001

会议类型: 国内会议

会议名称: 第29届中国控制会议

会议地点: 北京

会议语种:中文

页码: 1781-1785

在线出版日期: 2010-07-29（万方平台首次上网日期，不代表论文的发表时间）