用最小费用流的允许边算法求解运输问题

• 作者: 伍艺 卯青叶 熊德国
• 来源期刊: 河南理工大学学报（自然科学版）
• 学科: 数学
• 关键词: 运输问题 最小费用流 允许边算法
• 年，卷（期）: 2015,（3）
• 所属期刊栏目: 基础学科
• 页码范围: 438-444
• 页数: 7页
• 分类号: O224
• 字数: 3645字
• 语种: 中文
• DOI: 10.16186/j.cnki.1673-9787.2015.03.026

摘要

将最小费用流的允许边算法运用于运输问题,提出了求解运输问题的一种新解法.构造运输问题的最小费用最大流模型,并用允许边算法求得容量-费用网络的最小费用最大流,此最大流对应于运输问题的最优调运方案.在迭代过程中,后续迭代充分利用了上一迭代的信息,有效节省了计算量;对于非标准运输问题,可以直接求解,而不需要先将其转化为标准形式.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	熊德国	河南理工大学能源科学与工程学院	13	231	6.0	13.0
2	伍艺	成都理工大学商学院	13	19	3.0	3.0
3	卯青叶	河南理工大学能源科学与工程学院	2	3	1.0	1.0