寻找费用下降最大的闭合回路的算法

• 作者: 郭强
• 来源期刊: 系统工程与电子技术
• 学科: 数学
• 关键词: 运输问题 基可行解 检测矩阵 检测量
• 年，卷（期）: 2004,（6）
• 所属期刊栏目: 软件、算法与仿真
• 页码范围: 839-841
• 页数: 3页
• 分类号: O241
• 字数: 2335字
• 语种: 中文
• DOI: 10.3321/j.issn:1001-506X.2004.06.036

摘要

针对求解运输问题的经典算法,即闭合回路法和位势法,在寻找费用下降最大的闭合回路时,检验数求解计算量庞大的缺点,通过引入运输问题的检测矩阵及检测量,给出了一种求解运输问题的新算法.该算法对检测矩阵使用匈牙利法及元素求和得到最优解,从而得出最优运输方案.与经典的闭合回路法和位势法相比,在大规模的运输问题上,或基可行解出现退化的运输问题上,新算法更适合求解运输问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郭强	西北工业大学数学与信息科学系	46	281	10.0	14.0