节点文献

有预算限制的最大并行流问题

免费订阅

【作者】 金鹤赵大宇

【Author】 JIN He,ZHAO Da-yu(College of Mathematics and Systems Science,Shenyang Normal University,Shenyang 110034,China)

【机构】 沈阳师范大学数学与系统科学学院沈阳师范大学数学与系统科学学院 辽宁沈阳110034辽宁沈阳110034

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

【基金】 辽宁省高等学校科学研究基金资助项目(202112020)
  • 【分类号】F275;F224
  • 【下载频次】35
节点文献中: 

本文链接的文献网络图示:

浏览历史:
下载历史: