A note on the P - Center problem
Abstract
The p - center problem is to locate p facilities in a network so as to minimize the longest distance between a demand point and its nearest facility. In this paper, we give a construction on a graph G which produces an infinite ascending chain G = G0 ≤ G1 ≤ G2 ≤ ... of graphs containing G such that given any optimal solution X for the p - center problem on G , X is an optimal solution for the p - center problem on i G for any i ≥ 1.
Published
Oct 11, 2016
How to Cite
RAD, N.J..
A note on the P - Center problem.
Yugoslav Journal of Operations Research, [S.l.], v. 21, n. 2, oct. 2016.
ISSN 2334-6043.
Available at: <http://yujor.fon.bg.ac.rs/index.php/yujor/article/view/374>. Date accessed: 27 apr. 2024.
Section
Articles
This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.