期刊导航
期刊开放获取
vip
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
2
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式：
文摘
详细
列表
相关度排序
被引量排序
时效性排序
不平衡指派问题的主子阵算法
1
作者
肖志涛
《韶关学院学报》
2024年第3期18-22,共5页
针对人数和任务数不相等的不平衡指派问题,提出了求解该类指派问题的主子阵算法.给出从低阶主子阵向高阶主子阵寻找主子阵行最小元的变换定理,并举例分析其具体的演算过程.该算法的特点是将求解变换限定在指派矩阵的主子阵上,即不需要...
针对人数和任务数不相等的不平衡指派问题,提出了求解该类指派问题的主子阵算法.给出从低阶主子阵向高阶主子阵寻找主子阵行最小元的变换定理,并举例分析其具体的演算过程.该算法的特点是将求解变换限定在指派矩阵的主子阵上,即不需要考虑指派矩阵整体,只需要在指派矩阵局部进行运算,并从指派矩阵的1阶主子阵的行最小元出发,逐步有规律地找到各阶主子阵的行最小元,最终求得指派问题的最优解.
展开更多
关键词
不平衡指派问题
最优解
主子阵
行最小元
在线阅读
下载PDF
职称材料
关于指派问题匈牙利解法的一点注记
被引量：
4
2
作者
吴振奎
《运筹与管理》
CSCD
1996年第4期58-60,共3页
本文对指派问题匈牙利解法中Ｄ．Ｋｎｉｇ定理的实施提出一点注记，这有时会关系到指派问题解法的繁、简、难易。
关键词
指派问题
D.Konig定理
匈牙利解法
全文增补中
题名
不平衡指派问题的主子阵算法
1
作者
肖志涛
机构
广州华立学院通识教育学院
出处
《韶关学院学报》
2024年第3期18-22,共5页
基金
广州市增城区民生科技项目(2021ZCMS14)
广州华立学院科研项目(HLKY-2021-ZK-8、HLKY-2021-ZK-9)。
文摘
针对人数和任务数不相等的不平衡指派问题,提出了求解该类指派问题的主子阵算法.给出从低阶主子阵向高阶主子阵寻找主子阵行最小元的变换定理,并举例分析其具体的演算过程.该算法的特点是将求解变换限定在指派矩阵的主子阵上,即不需要考虑指派矩阵整体,只需要在指派矩阵局部进行运算,并从指派矩阵的1阶主子阵的行最小元出发,逐步有规律地找到各阶主子阵的行最小元,最终求得指派问题的最优解.
关键词
不平衡指派问题
最优解
主子阵
行最小元
Keywords
unbalanced assignment problem
optimal solution
principal submatrix
row minimum element
分类号
O177.1 [理学—基础数学]
在线阅读
下载PDF
职称材料
题名
关于指派问题匈牙利解法的一点注记
被引量：
4
2
作者
吴振奎
机构
天津商学院信息系
出处
《运筹与管理》
CSCD
1996年第4期58-60,共3页
文摘
本文对指派问题匈牙利解法中Ｄ．Ｋｎｉｇ定理的实施提出一点注记，这有时会关系到指派问题解法的繁、简、难易。
关键词
指派问题
D.Konig定理
匈牙利解法
Keywords
Assignment problem
D. Konig theorem
minimum
element
diminished in
row
or column
分类号
O223 [理学—运筹学与控制论]
全文增补中
题名
作者
出处
发文年
被引量
操作
1
不平衡指派问题的主子阵算法
肖志涛
《韶关学院学报》
2024
0
在线阅读
下载PDF
职称材料
2
关于指派问题匈牙利解法的一点注记
吴振奎
《运筹与管理》
CSCD
1996
4
全文增补中
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部
