Abstract
In this paper we consider the backup multifacility location problem. The multifacility location problem asks to find location of a number of facilities in the plane such that the sum of weighted distances between new facilities to existing facilities and each pair of new facilities is minimized. In the backup case some facilities may fail with a given probability. When a facility fails, the other facilities should serve its clients. We consider the case that the distances in the plane are measured by the l p norm and propose an iterative method which is a generalization of the Weiszfeld algorithm for solving the problem.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Aboolian, R., Cui, T., Shen, Z.J. M.: An efficient approach for solving reliable facility location models. INFORMS Journal of Computing, doi:10.1287/ijoc.1120.0534.
Averbakh, I., Berman, O.: Minimax regret p-center location on a network with demand uncertainty. Location Sci. 5, 247–254 (1997)
Chen, B.T., Lin, C.S.: Minmax-regret robust 1-median location on a tree. Networks 31, 93–103 (1998)
Cui, T., Ouyang, Y., Shen, Z.J.: Reliable facility location under the risk of disruptions. Oper. Ressearch 58, 998–1011 (2010)
Eyster, J.W., White, J.A., Wierwille, W.W: On solving multifacility location problems using a hyperboloid approximation procedure. AIIE Transacions 5, 1–6 (1973)
Fathali, J., Zaferanieh, M., Nezakati, A.: A BSSS algorithm for the location problem with minimum square error. Adv. Oper. Res. 10 (2009). Article ID 212040
Francis R., McGinnis Jr., L.F., White, J.A.: Facility Layout and Location: an analytical approach. Prentice Hall (1992)
Hong, Y., Kang, L.: Backup 2-center on interval graphs. Theor. Comput. Sci. 445, 25–35 (2012)
Iyigun, C., Ben-Israel, A.: A generalized weiszfeld method for the multi-facility location problem. Oper. Res. Lett. 38, 207–214 (2010)
Love, R. F., Morris, J. G., Wesolowsky, G. O.: Facility location: models and methods, North Holland (1988)
Miehle, W.: Link-length minimization in networks. Oper. Res. 6, 232–243 (1958)
Morris, J.G.: Convergence of the weiszfeld algorithm for Weber problems using a generalized distance function. Oper. Res. 29, 37–48 (1981)
Morris, J.G., Verdini, W.A.: A simple iterative scheme for solving minisum facility location problems involving l p distances. Oper. Res. 27, 1180–1188 (1979)
Shen, Z.J.M., Zhan, L.R., Zhang, J: The reliable facility location problem: Formulations, heuristics, and approximation algorithms. INFORMS J. Comput. 23, 470–482 (2011)
Snyder, L.V.: Facility location under uncertainty. A review. IIE Trans. 38, 537–554 (2006)
Snyder, L.V., Daskin, M.S.: Reliability models for facility location: the expected failure cost case. Trans. Sci. 39, 400–416 (2005)
Wang, H. L., Wu, B. Y., Chao, K. M: The backup 2-center and backup 2-median problems on trees. Networks 53, 39–49 (2009)
Weiszfeld, E.: Sur le point par lequel la somme des distances de n points donns est minimum. Tohoku Math. J. 43, 355–386 (1937)
Acknowledgments
This research is supported by the Shahrood University of Technology.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Fathali, J. Backup multifacility location problem with l p norm. OPSEARCH 52, 382–391 (2015). https://doi.org/10.1007/s12597-014-0180-7
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12597-014-0180-7