Abstract
This paper considers a location problem in ℝn, where the demand is not necessarily concentrated at points but it is distributed in hypercubes following a Uniform probability distribution. The goal is to locate a service facility minimizing the weighted sum of average distances (measured with ℓ p norms) to these demand hypercubes. In order to do that, we present an iterative scheme that provides a sequence converging to an optimal solution of the problem for p∈[1,2]. For the planar case, analytical expressions of this iterative procedure are obtained for p=2 and p=1, where two different approaches are proposed. The paper ends with a computational analysis of the proposed methodology, comparing its efficiency with a standard minimizer.
Similar content being viewed by others
References
Beckenbach EF, Bellman R (1965) Inequalities, 2nd edn. Springer, Berlin
Brimberg J, Love RF (1992) A new distance function for modeling travel distances in transportation network. Transp Sci Oper Res Soc Am 26(2):129–137
Brimberg J, Love RF (1993) Global convergence of a generalized iterative procedure for the minisum location problem with l p distances. Oper Res Soc Am 41(6):1153–1163
Brimberg J, Wesolowsky GO (2000) Facility location with closest rectangular distances. Nav Res Logist 47:77–84
Brimberg J, Wesolowsky GO (2002) Locating facilities by minimax relative to closest points of demand areas. Comput Oper Res 29:625–636
Carrizosa E, Conde E, Muñoz M, Puerto J (1995) The generalized Weber problem with expected distances. RAIRO Rech Oper 29:35–57
Carrizosa E, Muñoz M, Puerto J (1998a) The Weber problem with regional demand. Eur J Oper Res 104:358–365
Carrizosa E, Muñoz M, Puerto J (1998b) Location and shape of a rectangular facility in ℝn. Convexity properties. Math Program 83:277–290
Chen R (2001) Optimal location of a single facility with circular demand areas. Comput Math Appl 41:1049–1061
Drezner Z (1986) Location of regional facilities. Nav Res Logist Q 33:523–529
Drezner Z, Wesolowsky G (1980) Optimal location of a demand facility relative to area demand. Nav Res Logist Q 27:199–206
Ioffe AD, Levin VL (1972) Subdifferential of convex functions. Trans Mosc Math Soc 26:1–72
Love RF, Morris JG (1979) Mathematical models of road travel distances. Manag Sci 25(2):130–139
Garkavi A, Smatkov V (1974) On the Lame point and its generalizations in a normed space. Mat Sb 95:267–286
Nickel S, Puerto J, Rodríguez-Chía AM (2003) An approach to location models involving sets as existing facilities. Math Oper Res 28(4):693–715
Puerto J, Rodríguez-Chía AM (1999) Location of a moving service facility. Math Methods Oper Res 49:373–393
Puerto J, Rodríguez-Chía AM (2006) New models for locating a moving service facility. Math Methods Oper Res 63(1):31–51
Weiszfeld E (1937) Sur le point lequel la somme des distances de n points donnés est minimum. Tohoku Math J 43:355–386
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Valero Franco, C., Rodríguez-Chía, A.M. & Espejo Miranda, I. The single facility location problem with average-distances. TOP 16, 164–194 (2008). https://doi.org/10.1007/s11750-008-0040-9
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11750-008-0040-9