首页> 中文会议>第29届中国控制会议 >基于行列式淘汰法精确求解一般指派问题

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

页面导航

摘要
著录项
相似文献
相关主题

摘要

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

著录项

来源
《第29届中国控制会议》|2010年|1781-1785|共5页
会议地点北京
作者
徐望宝; 陈雪波;
展开▼
作者单位

中国自动化学会;

展开▼
会议组织
正文语种
原文格式 PDF
中图分类对策论（博弈论）;算法理论;
关键词
匈牙利法; 指派问题; 分支定界法; 行列式淘汰法; 预指派算法; 定界函数;

相似文献

中文文献
外文文献
专利

1. 基于多阶段动态规划求解一般指派问题 [J] . 王芳 . 信息技术与信息化 . 2017,第004期
2. 基于GEP的任务指派问题的求解算法 [J] . 朱明放 ,叶飞跃 ,丁小未 . 计算机工程与应用 . 2014,第022期
3. 基于工作绩效云预测的指派问题求解方法 [J] . 孙晓雅 . 微型机与应用 . 2013,第019期
4. 基于ASRank和MMAS的蚁群算法求解飞机指派问题 [J] . 张涛 ,胡佳研 ,李福娟 . 管理工程学报 . 2012,第002期
5. 基于信息熵的免疫粒子群算法求解指派问题 [J] . 孙晓雅 ,林焰 . 微电子学与计算机 . 2010,第7期
6. 运用winqsb求解有特殊规定指派问题 [C] . ZHANG Shu-ying ,张淑英 . 中国运筹学会企业运筹学第四届学术年会 . 2009
7. 基于智能计算的最优指派问题求解技术及其应用研究 [A] . 田晖 . 2007

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

摘要

著录项

相似文献

相关主题

期刊订阅