首页 > 《运筹与管理》 > 2008年2期 > 有上下界网络最大流与最小截问题

有上下界网络最大流与最小截问题

在线阅读下载PDF 导出详情

摘要为了便于建立与有上下界网络最大流与最小截问题有关的决策支持系统，本文给出一个求有上下界网络最大流与最小截的数值算法，证明了算法的理论依据，并举例说明了算法在堵塞流理论中的应用。该算法能判定问题是否有可行解，在问题有可行解的情况下能求得问题的最优解。该算法具有易于编程实现、收敛性好等优点。数值实验表明该算法有较高的计算效率，可用于求解最小饱和流问题。

DOI pd5kvo6md7/593595

作者谢凡荣;贾仁安

机构地区不详

出处《运筹与管理》 2008年2期

关键词运筹学决策支持系统数值实验有上下界网络最大流最小截

分类 [理学][运筹学与控制论]

出版日期 2008年02月12日（中国期刊网平台首次上网日期，不代表论文的发表时间）

相关文献

1相辉. 最大与最小.教育学,2010-07.
2万胜利. 基于网络改进的最大流剪枝求解算法.教育学,2012-04.
3张建法. 最大和最小电功率问题.教育学,2016-06.
4宫正升. 最大与最小的数.教育学,2013-01.
5苏晓玲;马翼. 最大与最小的积.教育学,2007-11.
6黄韬源. 低压配电电缆最小截面积选择.产业经济,2021-12.
7郑国远. 最大和最小.教育学,2015-04.
8. 最大与最小的长度单位.教育学,2013-12.
9杨倩兰. 最大流问题在信息流量的应用.社会学,2010-09.
10蒋建新;李艳艳. 不可约M矩阵最小特征值的下界估计.教育学,2016-01.

来源期刊

运筹与管理

2008年2期

有上下界网络最大流与最小截问题

来源期刊

相关推荐

同分类资源更多

相关关键词

有上下界网络最大流与最小截问题

来源期刊

相关推荐

同分类资源 更多

相关关键词

同分类资源更多