10.3969/j.issn.1000-0984.2006.12.007
有预算限制的最大多种物资流问题
研究有预算限制的最大多种物资流问题,给出了这个问题的不依赖物资数k的全多项式时间近似算法,其算法复杂性是(O)(ε-2m2).同时,利用有预算限制的最大多种物资流问题的研究结果,我们也得到了费用最小的最大多种物资流问题的近似算法和算法复杂性.
有预算限制的最大多种物资流、费用最小的最大多种物资流、全多项式时间近似算法、算法复杂性
36
F8(财政、金融)
国家自然科学基金10471096
2007-04-02(万方平台首次上网日期,不代表论文的发表时间)
共8页
40-47