辽宁大学学报（自然科学版）
遼寧大學學報（自然科學版）
료녕대학학보（자연과학판）
JOURNAL OF LIAONING UNIVERSITY(NATURAL SCIENCE EDITION)
2008年
2期
170-174
,共5页
双标准%多种物资网络流%算法%复杂性%逼近关系.
雙標準%多種物資網絡流%算法%複雜性%逼近關繫.
쌍표준%다충물자망락류%산법%복잡성%핍근관계.
给出最小满意率最大双标准最大多物资网络流问题,并证明其解存在.建构辅助网络,运用Korte和Vygen于2000年在Young, Garg和Knemann等工作的基础上给出的求最大多种物资网络流问题的ε-逼近解的完全多项式算法作子程序和二分收索方法做出一个求所给问题的解的拟多项式逼近算法.分析算法的复杂性,给出并证明算法的逼近程度.
給齣最小滿意率最大雙標準最大多物資網絡流問題,併證明其解存在.建構輔助網絡,運用Korte和Vygen于2000年在Young, Garg和Knemann等工作的基礎上給齣的求最大多種物資網絡流問題的ε-逼近解的完全多項式算法作子程序和二分收索方法做齣一箇求所給問題的解的擬多項式逼近算法.分析算法的複雜性,給齣併證明算法的逼近程度.
급출최소만의솔최대쌍표준최대다물자망락류문제,병증명기해존재.건구보조망락,운용Korte화Vygen우2000년재Young, Garg화Knemann등공작적기출상급출적구최대다충물자망락류문제적ε-핍근해적완전다항식산법작자정서화이분수색방법주출일개구소급문제적해적의다항식핍근산법.분석산법적복잡성,급출병증명산법적핍근정도.
