文件名称：论文研究-具有建设成本的占线中心选址问题及其竞争算法设计.pdf
文件大小：453KB
文件格式：PDF
更新时间：2022-10-10 10:36:33
论文研究
论文研究-具有建设成本的占线中心选址问题及其竞争算法设计.pdf, 研究待选址个数不确定的动态选址问题. 在实际选址过程中,经常会在全部需要建立的设施个数未知的前提下,决定在哪里建立初始的设施(或设施集),同时要求,当增加建立设施时,已经建立的设施不能被删除.此外,基于实际,待建立的设施间的初始建设成本是不同的. 建立了满足上述约束的占线选址动态模型,并给出一个竞争算法,最后证明该算法具有常数的竞争比.