网络流优化的快速数值逼近算法

• 作者: 陈际平
• 来源期刊: 陕西师范大学学报（自然科学版）
• 学科: 数学
• 关键词: 网络流优化 最大共存流 ε优化流 流的拥挤度 边容量
• 年，卷（期）: 2006,（1）
• 所属期刊栏目: 专题研究
• 页码范围: 18-20
• 页数: 3页
• 分类号: O241.5|O221.7
• 字数: 2928字
• 语种: 中文
• DOI: 10.3321/j.issn:1672-4291.2006.01.005

摘要

研究了网络中最大共存流的优化问题,提出了网络流优化的快速数值逼近算法.该算法用被定性的共存流的轮流选取取代了传统的共存流随机选取,用O(k(ε-2+lg k)lg n)(其中k是共存流数,n是节点数,ε是精度要求)个单个流的最小成本流的计算来定性计算最大共存流的逼近解.其优点是在不增加总的运算时间的前提下,显著地改进了已知的定性上界,并且可以达到目前已知的随机上界.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈际平	陕西师范大学数学与信息科学学院	7	4	1.0	1.0