Anticipatory Bound Selection Procedure (ABSP) for Vertex K-Center Problem

作者：Rana Rattan^*; Garg Deepak

来源：International Arab Journal of Information Technology, 2014, 11(5): 429-436.

• Facility planning and design
• facility location allocation
• k-center
• set covering problem

Vertex k-center problem introduces the notion to recognize k locations as centers in a given network of n connected nodes holding the condition of triangle inequality. This paper presents an efficient algorithm that provides a better solution for vertex k-center problem. Anticipatory Bound Selection Procedure (ABSP) is deployed to find the initial threshold distance (or radius) and eradicating the gap between minimum distance (lower bound) and maximum distance (upper bound). The jump based scheme is applied to find the optimal coverage distance. Main aspect of this algorithm is to provide optimal solution with less iteration which has not been achieved so far.

• 出版日期2014-9