| 一般网络上的占线中心选址问题及其竞争算法 |
| |
| 引用本文： | 代文强.一般网络上的占线中心选址问题及其竞争算法[J].系统工程,2008,26(10). |
| |
| 作者姓名： | 代文强 |
| |
| 作者单位： | 电子科技大学,经济与管理学院,四川,成都,610054 |
| |
| 基金项目： | 国家自然科学基金资助项目
，
电子科技大学青年科技基金
|
| |
| 摘 要： | 对一般网络上的占线中心选址问题及其竞争算法进行了研究.文献6]证明了该问题的竞争比下界是(n-2△e+√(n-22△e2+4(n-1)/2(n-1)) ,其中△e是所给空间最大的相对距离,并证明了该问题不存在常数竞争比的竞争算法.本文给出了一个多项式时间的竞争算法,并证明该算法的竞争比为△e△w,其中△w是所给空间点间的最大相对权重.所得结论不仅对于理论上占线中心选址问题的竞争算法的设计与分析,还是对于实际中的选址决策,都具有一定的指导意义.
|
| 关 键 词： | 运筹学 选址问题 占线中心 竞争比 一般网络 |
Online Median Location Problem in Common Network and Its Competitive Algorithm |
| |
| DAI Wen-qiang.Online Median Location Problem in Common Network and Its Competitive Algorithm[J].Systems Engineering,2008,26(10). |
| |
| Authors: | DAI Wen-qiang |
| |
| Institution: | DAI Wen-qiang(School of Management,University of Electronic Science , Technology of China,Chengdu 610054,China) |
| |
| Abstract: | |
| |
| Keywords: | Operational Research Facility Location Problem Online Median Competitive Ratio Common Network |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
