Anticipatory bound selection procedure (ABSP)‎ for vertex K-center problem

Abstract EN

Vertex K-center problem introduces the notion to recognize k locations as centers in a given network of connected ondition of triangle inequality.

This paper presents an efficient algorithm that provides a better solution for balm.

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.