有预算限制的最大并行流问题 (2006年)

【文件属性】：

文件名称：有预算限制的最大并行流问题 (2006年)

文件大小：58KB

文件格式：PDF

更新时间：2024-06-07 18:26:23

自然科学 论文

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