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

摘要：

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

关键词：选址、占线中心、建设成本、算法、竞争比

所属期刊栏目：31

分类号：O221.7(运筹学)

资助基金：国家自然科学基金70901012;高等学校博士学科点专项科研基金200806141084;电子科技大学青年科技基金JX0869

在线出版日期：2012-04-20（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：2342-2347