The conditional p-center problem in the plane

The conditional p-center problem in the plane

0.00 Avg rating0 Votes
Article ID: iaor19931706
Country: United States
Volume: 40
Issue: 1
Start Page Number: 117
End Page Number: 127
Publication Date: Feb 1993
Journal: Naval Research Logistics
Authors: ,
Abstract:

An algotithm is given for the conditional p-center problem, namely, the optimal location of one or more additional facilities in a region with given demand points and one or more preexisting facilities. The solution dealt with here involves the minimax criterion and Euclidean distances in two-dimensional space. The method used is generalization to the present conditional case of a relaxation method previously developed for the unconditional p-center problems. Interestingly, its worst-case, complexity is identical to that of the unconditional version, and in practice, the conditional algorithm is more efficient. Some test problems with up to 200 demand points have been solved.

Reviews

Required fields are marked *. Your email address will not be published.