欧氏平面上的占线中位选址问题分析

摘要：

在一般的占线中位选址问题模型的基础上,基于实际选址问题是限制在一个欧氏平面上进行选址决策的现实背景,提出并研究了欧氏平面上的占线中位选址问题.通过对问题的结构特性的研究,设计了一个多项式时间的竞争算法,证明了该算法具有较好的常数竞争比.

关键词：选址、占线中位、欧氏平面、竞争比

所属期刊栏目：17

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

资助基金：国家自然科学基金重大研究计划资助项目91224001;国家自然科学基金资助项目70901012;高等学校博士学科点专项科研基金资助项目200806141084;中央高校基本科研业务费专项资金资助项目ZYGX2013J134

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

页数：共7页

页码：88-94