一个多物资网络流问题的逼近算法 (2008年)

【文件属性】：

文件名称：一个多物资网络流问题的逼近算法 (2008年)

文件大小：531KB

文件格式：PDF

更新时间：2024-05-29 03:04:36

自然科学 论文

给出最小满意率最大双标准最大多物资网络流问题，并证明其解存在。建构辅助网络，运用Korte和Vygen于2000年在Young，Garg和Kcnemann等工作的基础上给出的求最大多种物资网络流问题的ε-逼近解的完全多项式算法作子程序和二分收索方法做出一个求所给问题的解的拟多项式逼近算法。分析算法的复杂性，给出并证明算法的逼近程度。