管理科学学报
管理科學學報
관이과학학보
JOURNAL OF MANAGEMENT SCIENCES IN CHINA
2014年
9期
88-94
,共7页
选址%占线中位%欧氏平面%竞争比
選阯%佔線中位%歐氏平麵%競爭比
선지%점선중위%구씨평면%경쟁비
facility location%online median%Euclidean plane%competitive ratio
在一般的占线中位选址问题模型的基础上,基于实际选址问题是限制在一个欧氏平面上进行选址决策的现实背景,提出并研究了欧氏平面上的占线中位选址问题.通过对问题的结构特性的研究,设计了一个多项式时间的竞争算法,证明了该算法具有较好的常数竞争比.
在一般的佔線中位選阯問題模型的基礎上,基于實際選阯問題是限製在一箇歐氏平麵上進行選阯決策的現實揹景,提齣併研究瞭歐氏平麵上的佔線中位選阯問題.通過對問題的結構特性的研究,設計瞭一箇多項式時間的競爭算法,證明瞭該算法具有較好的常數競爭比.
재일반적점선중위선지문제모형적기출상,기우실제선지문제시한제재일개구씨평면상진행선지결책적현실배경,제출병연구료구씨평면상적점선중위선지문제.통과대문제적결구특성적연구,설계료일개다항식시간적경쟁산법,증명료해산법구유교호적상수경쟁비.
