A Min-Max Theorem for p-Center Problems on a Tree.

This paper considers the problem of locating p facilities on a tree network in order to minimize the maximum distance from a point on the network to its nearest facility. Such a problem might arise, for a street network. The present paper identifies an underlying min-max theorem that governs such a p-center problem. More specifically, this p-center problem is shown to be equipment to the "dual" problem of locating p + 1 points on the network so as to maximize the minimum distance between pairs of points. [ABSTRACT FROM AUTHOR]