Abstract
In this paper we study a stochastic location problem with applications to tele-diagnostic, locating the boundaries between polynomiality and NP-completeness, and providing efficient approximation algorithms.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Abrams, M., Standridge, C.R., Abdulla, G., Williams, S., Fox, E.A.: Caching proxies: Limitations and potentials. In: Proceedings of the Fourth International World Wide Web Conference, Boston, MA, December 1995, pp. 119–133 (1995)
Charikar, M., Guha, S.: Improved combinatorial algorithms for the facility location and k-median problems. In: Proceedings of the 40th Annual Symposium on Foundations of Computer Science, pp. 378–388. IEEE Computer Society Press, Los Alamitos (1999)
Hamacher, H.W., Nickel, S.: Classification of location models. Location Science 6, 229–242 (1998)
Handler, G.Y., Mirchandani, P.B.: Location on Networks: Theory and Algorithms. M.I.T. Press, Cambridge (1979)
Jucker, J.V., Carlson, R.C.: The simple plant-location problem under uncertainty. Operations Res. 24, 1045–1055 (1977)
Kamal, J., Vazirani, V.V.: Approximation algorithms for metric facility location and k-Median problems using the primal-dual schema and Lagrangian relaxation. J. ACM 48(2), 274–296 (2001)
Kavir, O., Hakimi, S.L.: The p-median problems. An Algorithmic Approach to Network Location Problems. SIAM Journal on Applied Mathematics, Philadelphia 37, 539–560 (1979)
Laporte, G., Louveaux, F.V., Mercure, H.: Models and exact solutions for a class of stochastic location-routing problems. Eur. J. Oper. Res. 39(1), 71–78 (1989)
Louveaux, F.V.: Discrete stochastic location models. Annals of Operations Research 6(4), 23–34 (1986)
Louveaux, F.V., Peeters, D.: A dual-based procedure for stochastic facility location. Oper. Res. 40(3), 564–573 (1992)
Love, R.F., Morris, J.G., Wesolowsky, G.O.: Facilities Location: Models and Methods. North Holland, New York (1988)
Mirchandani, P.B., Francis, R.L.: Discrete Location Theory. John Wiley and Sons, Inc., New York (1990)
Nickel, S.: Discrete and Network Location Theory. Lecture Notes, Fachbereich Mathematik, Universität Kaiserslautern (1999)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Apollonio, N., Caramia, M., Italiano, G.F. (2004). A Stochastic Location Problem with Applications to Tele-diagnostic. In: Hromkovič, J., Nagl, M., Westfechtel, B. (eds) Graph-Theoretic Concepts in Computer Science. WG 2004. Lecture Notes in Computer Science, vol 3353. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30559-0_17
Download citation
DOI: https://doi.org/10.1007/978-3-540-30559-0_17
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-24132-4
Online ISBN: 978-3-540-30559-0
eBook Packages: Computer ScienceComputer Science (R0)