逆一般中心选址问题的算法研究_李淑君.pdfVIP

24 2 ( 146 ) 　　　　 　 　系　统　工　程 Vol. 24, No. 2 2006 2 Sy stems Engineering Feb. , 2006 : 1001-4098( 2006) 02-0113-05 X 李淑君, 唐恒永 ( , 110034) : 主要讨论了逆一般中心选址问题的算法研究。对于实例是 且U 为整数的情况, 逆一般中心选址问题 转化为逆中心选址问题。对于实例是一般简单图的情况, 本文给出了一个逆一般中心选址问题转化为权重为 4 1 的Steiner 问题的拟多项式算法。并对于权w = 1 的Steiner 问题, 本文也给出了一个近似界为 的近似