期刊导航
期刊开放获取
河南省图书馆
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
1
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式:
文摘
详细
列表
相关度排序
被引量排序
时效性排序
有上下界网络最大流与最小截问题
被引量:
1
1
作者
谢凡荣
贾仁安
《运筹与管理》
CSCD
2008年第2期24-31,共8页
为了便于建立与有上下界网络最大流与最小截问题有关的决策支持系统,本文给出一个求有上下界网络最大流与最小截的数值算法,证明了算法的理论依据,并举例说明了算法在堵塞流理论中的应用。该算法能判定问题是否有可行解,在问题有可行解...
为了便于建立与有上下界网络最大流与最小截问题有关的决策支持系统,本文给出一个求有上下界网络最大流与最小截的数值算法,证明了算法的理论依据,并举例说明了算法在堵塞流理论中的应用。该算法能判定问题是否有可行解,在问题有可行解的情况下能求得问题的最优解。该算法具有易于编程实现、收敛性好等优点。数值实验表明该算法有较高的计算效率,可用于求解最小饱和流问题。
展开更多
关键词
运筹学
决策支持系统
数值实验
有上下界网络
最大流
最小截
最小饱和流
下载PDF
职称材料
题名
有上下界网络最大流与最小截问题
被引量:
1
1
作者
谢凡荣
贾仁安
机构
南昌大学数学系
南昌大学系统工程研究所
出处
《运筹与管理》
CSCD
2008年第2期24-31,共8页
基金
国家自然科学基金资助项目(7076100410761006)
江西省高校省级教改课题(赣教高字[2004]100号)
+2 种基金
江西省教育厅项目(赣教技字[2007]10号)
江西省自然科学基金项目(2007GZS2120)
南昌大学科学基金项目(04Z02914)
文摘
为了便于建立与有上下界网络最大流与最小截问题有关的决策支持系统,本文给出一个求有上下界网络最大流与最小截的数值算法,证明了算法的理论依据,并举例说明了算法在堵塞流理论中的应用。该算法能判定问题是否有可行解,在问题有可行解的情况下能求得问题的最优解。该算法具有易于编程实现、收敛性好等优点。数值实验表明该算法有较高的计算效率,可用于求解最小饱和流问题。
关键词
运筹学
决策支持系统
数值实验
有上下界网络
最大流
最小截
最小饱和流
Keywords
operations research
decision support system
numerical experiment
network with lower & upper arc capacities
maximum flow
minimum cut set
minimum saturated flow
分类号
N945 [自然科学总论—系统科学]
O224 [理学—运筹学与控制论]
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
有上下界网络最大流与最小截问题
谢凡荣
贾仁安
《运筹与管理》
CSCD
2008
1
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部