%0 Journal Article
%T 具有建设成本的占线中心选址问题及其竞争算法设计
%J 系统工程理论与实践
%P 2342-2347
%D 2011
%X ？研究待选址个数不确定的动态选址问题.在实际选址过程中,经常会在全部需要建立的设施个数未知的前提下,决定在哪里建立初始的设施(或设施集),同时要求,当增加建立设施时,已经建立的设施不能被删除.此外,基于实际,待建立的设施间的初始建设成本是不同的.建立了满足上述约束的占线选址动态模型,并给出一个竞争算法,最后证明该算法具有常数的竞争比.
%K 选址
%K 占线中心
%K 建设成本
%K 算法
%K 竞争比
%U http://www.sysengi.com/CN/abstract/abstract109604.shtml