指派问题新解法——目标值子矩阵法

• 作者: 孟庆华 杨竹君 赵洪刚 高金贵
• 来源期刊: 浙江大学学报（理学版）
• 学科: 数学
• 关键词: 传统指派问题 目标值子矩阵法 计算量
• 年，卷（期）: 2010,（5）
• 页码范围: 501-504
• 分类号: O157
• 字数: 2905字
• 语种: 中文
• DOI: 10.3785/j.issn.1008-9497.2010.05.004

摘要

针对0-1整数规划中的传统指派问题,由工程实践问题提出了一种全新的解法--目标值子矩阵法.对于n个变量的传统指派问题,一般只需n次运算即可找到最优解,简单易懂,与全枚解法和其他隐枚解法相比,极大地降低了计算量.如果把这种方法应用在计算机中,将使编程简化,计算次数减少,运算速度大为提高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孟庆华		35	156	7.0	10.0
2	杨竹君		18	36	4.0	5.0