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

发布时间：2019-10-02 03:51

【摘要】：针对容量型最小费用流逆问题的可行性及相关优化进行研究,证明了判断容量型最小费用流逆问题是否可行可以在多项式时间内完成.如果容量型最小费用流逆问题不可行,即无论怎样修改容量的上界u和下界l,初始流f0都不能变为新网络的最小费用流.给出了两种调整初始流f0的算法,证明了通过最少修改初始流f0,可以使最小费用流逆问题变为可行.
【作者单位】： 厦门大学数学科学学院;
【基金】：国家自然科学基金(11001232) 福建省自然科学基金(2012J01021) 厦门大学校长基金(20720160035)
【分类号】：O224

【相似文献】

相关期刊论文 前10条

1 赵建英;;基于复杂最小费用流的影片运输问题[J];内蒙古财经学院学报(综合版);2006年04期

2 杨成林;周科平;高文翔;杨念哥;;改进的最小费用理论在盲竖井选址中的应用[J];数学的实践与认识;2008年01期

3 方冬云;;电压传输中的两种最小费用算法分析[J];曲阜师范大学学报(自然科学版);2011年01期

4 高明霞;贺国光;;一类点权网络的最小费用流问题[J];武汉理工大学学报(交通科学与工程版);2012年03期

5 林景荣;最小费用流在商业网点布局上的应用[J];海南大学学报(自然科学版);1996年01期

6 颜铁成;关于多收点容量网络最小费用流的一个问题[J];铁道师院学报;1998年04期

7 谢政,刘卫华,汤泽滢;最小费用树[J];国防科技大学学报;1999年05期

8 王小燕,谢政;最小费用k度限制树对策[J];数学理论与应用;2005年02期

9 颜铁成;;关于多收点容量网络最小费用流的一个问题[J];铁道师院学报;1998年04期

10 康兆敏,吕同富,孙成彦;钢管订购和运输最小费用问题[J];佳木斯大学学报(自然科学版);2003年01期

相关会议论文 前1条

1 马建华;;单行道设置问题的优化模型[A];第二十七届中国控制会议论文集[C];2008年

相关博士学位论文 前2条

1 鲁海燕;最小费用网络流的若干新问题研究[D];浙江大学;2007年

2 高婕;连续优化逆问题的理论与数值方法的研究[D];大连理工大学;2016年

相关硕士学位论文 前3条

1 刘英;生产网络最小费用流问题的研究[D];西安电子科技大学;2010年

2 葛浩;动态最小费用路在L_1模下的逆问题研究[D];浙江大学;2006年

3 陈红梅;解析函数边值逆问题的解关于边界曲线的稳定性[D];华侨大学;2014年

，

本文编号：2544728