沈阳师范大学学报(自然科学版)

2006, (04) 399-402

[打印本页] [关闭]
本期目录(Current Issue) | 过刊浏览(Past Issue) | 高级检索(Advanced Search)

有预算限制的最大并行流问题
Maximum Concurrent Flow Problem with Budget Constraint

金鹤;赵大宇;

摘要(Abstract):

改进了Garg N和K nemann给出的求解具有预算限制的最大并行流问题的近似算法,使得算法求出的目标函数值的近似性由原来的λ≥(1-ε)3OPT改进为λ≥1/(1+3ε)OPT,更接近最优值,而算法复杂性不变.给出数值例子,验证了算法改进的有效性.

关键词(KeyWords): 有预算限制的最大并行流;近似算法;算法复杂性

Abstract:

Keywords:

基金项目(Foundation): 辽宁省高等学校科学研究基金资助项目(202112020)

作者(Author): 金鹤;赵大宇;

Email:

扩展功能
本文信息
服务与反馈
本文关键词相关文章
本文作者相关文章
中国知网
分享