On the Solution Value of the Continuous p-Center Location Problem on a Graph

Let G = V, E be an undirected graph with positive edge lengths. Let rp denote the solution value to the continuous p-center location problem on G. We prove that rp is of the form rp = T/2q, where T...