10.3969/j.issn.1673-5862.2007.01.001
最大并行流问题
研究了Fleischer·L给出的求解最大并行流问题的一个近似算法,其求出的目标函数值为λ≥(1-ε)3OPT.对其算法进行了改进,给出了λ≥1/(1+3ε)OPT的最大并行流全多项式近似算法.最后给出数值例子,验证了算法的有效性.
最大并行流问题、全多项式时间近似算法、算法复杂性
25
O221.7;O157.5(运筹学)
辽宁省高等学校科研项目202112020;知识科学与知识管理研究资助项目027
2007-03-14(万方平台首次上网日期,不代表论文的发表时间)
共4页
1-4