基本信息来源于合作网站,原文需代理用户跳转至来源网站获取       
摘要:
考虑到时间对最小费用流问题中各个参数的影响,首先通过对动态最小费用流问题的各参数的定义建立了动态最小费用流问题的数学模型,在这样的有向网络里,流可以在中间点上停留一段时间,弧的容量以及中间点的容量随时间变化,流经过弧时所需的费用也随时间变化;在此模型基础上给出了动态最小费用增广链的定义并证明了与其相关的定理,并在最后给出求解动态最小费用流问题的一个算法.
推荐文章
不可分流网络的最小费用流问题
节点
最小费用流
不可分流
弧上限
最小费用路径
流值排序
航线网络中基于最小费用流的航线选择问题
最小费用流
航线网络
到达费用
最小费用箱子覆盖问题及其算法
近似算法
箱子覆盖问题
组合优化
渐近性能比
不可分流网络的最小费用流问题
节点
最小费用流
不可分流
弧上限
最小费用路径
流值排序
内容分析
关键词云
关键词热度
相关文献总数  
(/次)
(/年)
文献信息
篇名 动态最小费用流问题
来源期刊 青岛大学学报(自然科学版) 学科 数学
关键词 动态 最小费用流 增广链
年,卷(期) 2008,(4) 所属期刊栏目 数学
研究方向 页码范围 39-41,45
页数 4页 分类号 O221
字数 2919字 语种 中文
DOI 10.3969/j.issn.1006-1037.2008.04.010
五维指标
作者信息
序号 姓名 单位 发文数 被引次数 H指数 G指数
1 张玉凤 青岛大学数学科学学院 3 9 1.0 3.0
2 许成 青岛大学数学科学学院 29 46 3.0 5.0
3 段伟伟 青岛大学数学科学学院 3 9 1.0 3.0
4 王勤波 青岛大学数学科学学院 3 9 1.0 3.0
传播情况
(/次)
(/年)
引文网络
引文网络
二级参考文献  (0)
共引文献  (0)
参考文献  (3)
节点文献
引证文献  (8)
同被引文献  (3)
二级引证文献  (7)
1979(1)
  • 参考文献(1)
  • 二级参考文献(0)
1982(1)
  • 参考文献(1)
  • 二级参考文献(0)
2001(1)
  • 参考文献(1)
  • 二级参考文献(0)
2008(0)
  • 参考文献(0)
  • 二级参考文献(0)
  • 引证文献(0)
  • 二级引证文献(0)
2009(1)
  • 引证文献(1)
  • 二级引证文献(0)
2010(1)
  • 引证文献(1)
  • 二级引证文献(0)
2012(1)
  • 引证文献(1)
  • 二级引证文献(0)
2013(2)
  • 引证文献(1)
  • 二级引证文献(1)
2015(2)
  • 引证文献(0)
  • 二级引证文献(2)
2016(3)
  • 引证文献(1)
  • 二级引证文献(2)
2017(2)
  • 引证文献(1)
  • 二级引证文献(1)
2018(2)
  • 引证文献(2)
  • 二级引证文献(0)
2019(1)
  • 引证文献(0)
  • 二级引证文献(1)
研究主题发展历程
节点文献
动态
最小费用流
增广链
研究起点
研究来源
研究分支
研究去脉
引文网络交叉学科
相关学者/机构
期刊影响力
青岛大学学报(自然科学版)
季刊
1006-1037
37-1245/N
16开
青岛市宁夏路308号
1988
chi
出版文献量(篇)
1805
总下载数(次)
12
总被引数(次)
6176
论文1v1指导