具有建设成本的占线中心选址问题及其竞争算法设计

？研究待选址个数不确定的动态选址问题.在实际选址过程中,经常会在全部需要建立的设施个数未知的前提下,决定在哪里建立初始的设施(或设施集),同时要求,当增加建立设施时,已经建立的设施不能被删除.此外,基于实际,待建立的设施间的初始建设成本是不同的.建立了满足上述约束的占线选址动态模型,并给出一个竞争算法,最后证明该算法具有常数的竞争比.