有预算限制的最大多种物资流问题

• 作者: 唐恒永 陈智博
• 来源期刊: 数学的实践与认识
• 学科: 经济
• 关键词: 有预算限制的最大多种物资流 费用最小的最大多种物资流 全多项式时间近似算法 算法复杂性
• 年，卷（期）: 2006,（12）
• 所属期刊栏目: 管理科学
• 页码范围: 40-47
• 页数: 8页
• 分类号: F8
• 字数: 5073字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-0984.2006.12.007

摘要

研究有预算限制的最大多种物资流问题,给出了这个问题的不依赖物资数k的全多项式时间近似算法,其算法复杂性是(O)(ε-2m2).同时,利用有预算限制的最大多种物资流问题的研究结果,我们也得到了费用最小的最大多种物资流问题的近似算法和算法复杂性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	唐恒永	沈阳师范大学数学与系统科学学院	75	433	11.0	16.0
2	陈智博	沈阳师范大学数学与系统科学学院	2	4	1.0	2.0