随机r－辐射中心理论与算法

Random r-Radiai Center Theory and Algorithms

针对在确定性网络中的服务设施的服务能力为随机变化的情况,本文提出了如何在该网络中选择一点为最多的节点用户服务的选址理论和算法。对于随机γ-辐射节点中心,给出了计算复杂性为 O(η~2s)的算法,对于随机γ-辐射绝对中心,给出了计算复杂性为 O((?)~2(?)|E|)的算法。

This paper presents the location center theory and algorithms to locate a point for the most vertex users in the determinate network,whenthe facility is random,The algorithm of the calculation complexis O(n^2s) for the random γ-radial vertex center,the algorithm of thecalculation complex is O(n^2s^2|E|) for the random γ-radial absolutecenter.