Raymond Wu, Jie Lu
ITA Conference 2007
Assigning multiple service facilities to demand points is important when demand points are required to withstand service facility failures. Such failures may result from a multitude of causes, ranging from technical difficulties to natural disasters. The α-neighbor p-center problem deals with locating p service facilities. Each demand point is assigned to its nearest α service facilities, thus it is able to withstand up to α - 1 service facility failures. The objective is to minimize the maximum distance between a demand point and its αth nearest service facility. We present two optimal algorithms for both the continuous and discrete α-neighbor p-center problem. We present experimental results comparing the performance of the two optimal algorithms for α = 2. We also present experimental results showing the performance of the relaxation algorithm for α = 1, 2, 3. © 2012 Elsevier B.V. All rights reserved.
Raymond Wu, Jie Lu
ITA Conference 2007
M.F. Cowlishaw
IBM Systems Journal
Yigal Hoffner, Simon Field, et al.
EDOC 2004
Rajeev Gupta, Shourya Roy, et al.
ICAC 2006