容量型最小费用流逆问题的可行性研究

• 作者: 刘龙城 崔佳 李超
• 来源期刊: 厦门大学学报（自然科学版）
• 学科: 数学
• 关键词: 最小费用流 逆问题 负费圈 剩余网络 可行性
• 年，卷（期）: 2017,（6）
• 页码范围: 882-885
• 页数: 4页
• 分类号: O221.7
• 字数: 4523字
• 语种: 中文
• DOI: 10.6043/j.issn.0438-0479.201702045

摘要

针对容量型最小费用流逆问题的可行性及相关优化进行研究,证明了判断容量型最小费用流逆问题是否可行可以在多项式时间内完成.如果容量型最小费用流逆问题不可行,即无论怎样修改容量的上界u和下界l,初始流f0都不能变为新网络的最小费用流.给出了两种调整初始流f0的算法,证明了通过最少修改初始流f0,可以使最小费用流逆问题变为可行.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李超	厦门大学数学科学学院	47	350	12.0	16.0
2	刘龙城	厦门大学数学科学学院	1	1	1.0	1.0
3	崔佳	厦门大学数学科学学院	1	1	1.0	1.0