An improved algorithm for the distance constrained p-center location problem with mutual communication on tree networks
In a recent article Averbakh and Berman present an O(p(3)root(log log p)(log p) + n(2)) serial algorithm to solve the distance constrained p-center location problem with mutual communication on a tree network with n nodes. In this note we suggest two simple modifications leading to the improved (subquadratic in n), O(p(3)root(log log p)(log p) + p(n + p)log(2)(n + p)) complexity bound. We also present a new O(p(2)n log n log(n + p)) algorithm for the discrete version of this problem. (C) 2004 Wiley Periodicals, Inc.
p-center tree networks multifacility location