一个多物资网络流问题的逼近算法

• 作者: 唐恒永 程丛电 赵传立
• 来源期刊: 辽宁大学学报（自然科学版）
• 学科: 数学
• 关键词: 双标准 多种物资网络流 算法 复杂性 逼近关系.
• 年，卷（期）: 2008,（2）
• 页码范围: 170-174
• 页数: 5页
• 分类号: O157|O221
• 字数: 4119字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-5846.2008.02.021

摘要

给出最小满意率最大双标准最大多物资网络流问题,并证明其解存在.建构辅助网络,运用Korte和Vygen于2000年在Young, Garg和Knemann等工作的基础上给出的求最大多种物资网络流问题的ε-逼近解的完全多项式算法作子程序和二分收索方法做出一个求所给问题的解的拟多项式逼近算法.分析算法的复杂性,给出并证明算法的逼近程度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵传立	沈阳师范大学数学与系统科学学院	68	333	10.0	13.0
2	唐恒永	沈阳师范大学数学与系统科学学院	75	433	11.0	16.0
3	程丛电	沈阳师范大学数学与系统科学学院	32	61	5.0	7.0