期刊导航
期刊开放获取
河南省图书馆
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
基于线性规划的对偶算法求解最小费用流问题
下载PDF
职称材料
导出
摘要
首先描述了线性规划对偶性和最小费用流问题,提出了最小费用流的对偶算法。简单的证明了此算法的正确性,并说明通过此算法可以获得最小费用流问题的最优解。最后通过一个实例说明了利用对偶算法求解最小费用流问题的步骤。
作者
谭晓杰
机构地区
安徽理工大学计算机科学与工程学院
出处
《黑龙江科技信息》
2009年第14期27-27,共1页
Heilongjiang Science and Technology Information
关键词
线性规划
对偶算法
最小费用流问题
分类号
O157.5 [理学—基础数学]
O221.2 [理学—运筹学与控制论]
引文网络
相关文献
节点文献
二级参考文献
0
参考文献
1
共引文献
0
同被引文献
0
引证文献
0
二级引证文献
0
参考文献
1
1
(美)詹 森(Jensen,P.A.),(美)巴恩斯(Barnes,W.)著,孙东川.网络流规划[M]科学出版社,1988.
1
李登峯.
一种新的运输问题对偶算法[J]
.国防科技大学学报,1990,12(3):70-75.
2
陶云,朱光辉.
一类非线性规划的对偶算法[J]
.云南民族学院学报(自然科学版),2003,12(1):5-7.
3
刘诚,杨承恩.
运输问题的Alphabeta算法的分析[J]
.数值计算与计算机应用,1995,16(1):70-80.
被引量:1
4
顾剑,任咏红.
求解约束规划的一个非线性Lagrange函数[J]
.数学进展,2007,36(6):749-760.
被引量:2
5
贺素香.
求解不等式约束优化问题的一个改进算法[J]
.应用数学与计算数学学报,2006,20(2):64-70.
6
杨吉会.
一类灰正项几何规划的解法[J]
.辽宁工程技术大学学报(自然科学版),2010,29(5):937-940.
7
李艳,刘西奎.
基于L^2(0,1)~2空间Riesz基的二维小波子空间采样定理[J]
.山东大学学报(理学版),2007,42(4):44-49.
被引量:1
8
赖明倩,熊文真,蔡光程.
基于原对偶算法的全变差图像复原[J]
.昆明理工大学学报(自然科学版),2017,42(2):113-121.
被引量:1
9
汤泽滢,唐斌兵.
带模糊约束的最大流问题[J]
.模糊系统与数学,2001,15(4):77-80.
被引量:4
黑龙江科技信息
2009年 第14期
职称评审材料打包下载
相关作者
内容加载中请稍等...
相关机构
内容加载中请稍等...
相关主题
内容加载中请稍等...
浏览历史
内容加载中请稍等...
;
用户登录
登录
IP登录
使用帮助
返回顶部