A Note on the p−Center Problem
Yugoslav journal of operations research, Tome 21 (2011) no. 2, p. 199
Cet article a éte moissonné depuis la source eLibrary of Mathematical Institute of the Serbian Academy of Sciences and Arts
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=G_0 \leq G_1 \leq G_2 \leq ...$ 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
$G_i$ for any $i \geq 1$.
Classification :
90B80, 05CXX.
Keywords: Location theory, P-center problem.
Keywords: Location theory, P-center problem.
@article{YJOR_2011_21_2_a3,
author = {Nader Jafari Rad},
title = {A {Note} on the {p\ensuremath{-}Center} {Problem}},
journal = {Yugoslav journal of operations research},
pages = {199 },
year = {2011},
volume = {21},
number = {2},
language = {en},
url = {http://geodesic.mathdoc.fr/item/YJOR_2011_21_2_a3/}
}
Nader Jafari Rad. A Note on the p−Center Problem. Yugoslav journal of operations research, Tome 21 (2011) no. 2, p. 199 . http://geodesic.mathdoc.fr/item/YJOR_2011_21_2_a3/