Abstract
We study the Fermat–Torricelli problem in the framework of normed linear spaces by using some ingredients of convex analysis and optimization. Several general formulations of the Fermat–Torricelli problem are presented. Sufficient conditions for the existence and uniqueness of the minimum point are formulated. Existence conditions for the minimum point are related to reflexivity assumptions on the normed space. Uniqueness conditions are related to strict convexity assumptions on the normed space. In the second part of the paper we study the Fermat problem subject to constraints in the plane and on the sphere.
Similar content being viewed by others
References
Alexandrescu, D.-O.: A characterization of the Fermat point in Hilbert spaces. Mediterr. J. Math. 10, 1509–1525 (2013)
Aykin, T., Babu, A.J.G.: Multifacility location on a sphere. Intern. J. Math. Sci. 10, 583–596 (1987)
Boltyanski, V., Martini, H., Soltan, V.: Geometric Methods and Optimization Problems. Kluwer Academic, Dordrecht (1999)
Brezis, H.: Functional Analysis, Sobolev Spaces and Partial Differential Equations. Universitext. Springer, New York (2011)
Brimberg, J., Love, R.F.: Local convexity results in a generalized Fermat–Weber problem. Comput. Math. Appl. 37, 87–97 (1999)
Dalla, L.: A note on the Fermat–Torricelli point of a \(d\)-simplex. J. Geom. 70, 38–43 (2001)
Drezner, Z.: Constrained location problem in the plane and on a sphere. IIE Trans. 15, 300–304 (1983)
Drezner, Z., Wesolowsky, G.O.: Minimax and maximin facility location problem on a sphere. Nav. Res. Logist. Q. 30, 305–312 (1983)
Durier, R.: The Fermat–Weber problem and inner product spaces. J. Approx. Theory 78, 161–173 (1994)
Drezner, Z., Klamroth, K., Sch\(\ddot{o}\)bel, A., Wesolowsky, O.: The Weber problem, Chap. 1. Drezner, Z., Hamacher, H.W. (eds.) Facility Location: Applications and Theory, pp. 1–36. Springer (2002)
Durier, R., Michelot, C.: Geometrical properties of the Fermat–Weber problem. Eur. J. Oper. Res. 20, 332–343 (1985)
Haikimi, S.L.: Optimum location of switching centers and the absolute centers and medians of a graph. Oper. Res. 12, 450–459 (1964)
Katz, I.N., Cooper, L.: Optimal location on a sphere. Comput. Math. Appl. 6, 175–196 (1980)
Kazakovtsev, L.A.: Algorithm for constrained Weber problem with feasible region bounded by arcs. Ser. Math. Inform. 28, 271–284 (2013)
Klamroth, K.: Planar Weber location problems with line barriers. Optimization 49, 517–527 (2001)
Rădulescu, V., Kristály, A., Varga, C.: Variational Principles in Mathematical Physics, Geometry and Economics: Qualitative Analysis of Nonlinear Equations and Unilateral Problems. Cambridge University Press, Cambridge (2010)
Kuhn, H.W.: Locational problems and mathematical programming, Mathematical optimization in economics, pp 59–76. Springer, Heidelberg (2010)
Llambay, A.B., Llambay, P.B., Pilotta, E.A.: On characterizing the solutions for the Fermat-Weber location problem, Trabajos de Matematica, Ciudad Universitaria, 5000 Cordoba, Seria A, p. 94 (2009)
Martelli, M.: Geometrical solution of weighted Fermat problem about triangles. In: Giannessi, F. et al. (eds.) New Trends in Mathematical Programming, pp. 171–180. Kluwer Academic Publishers, Dordrecht (1998)
Mordukhovich, B.S., Nam, N.M.: Applications of variational analysis to a generalized Fermat–Torricelli problem. J. Optim. Theory Appl. 148, 431–454 (2011)
Mordukhovich, B.S., Nam, M.N.: An Easy Path to Convex Analysis and Applications. Morgan and Claypool Publishers (2014)
Perreur, J., Thisse, J.-F.: Central metrics and optimal locations. J. Reg. Sci. 14, 411–421 (1974)
Sokolovsky, D.: A note on the Fermat problem. Am. Math. Mon. 83, 276 (1976)
Weber, A.: Über den Standard den Industrien, Tübingen, 1909 (translated by C.J. Friedrich: Theory of the location of industry, Chicago, University of Chicago Press, 1929)
Weiszfeld, E.: Sur le point pour lequel la somme des distances de \(n\) points donnés est minimum. Tôhoku Math. J. 43, 355–386 (1937)
Wendell, R.E., Hurter, A.P.: Location theory, dominance and convexity. Oper. Res. 21, 314–320 (1973)
Vesel\(\acute{y}\), L.: Generalized centers of finite sets in Banach spaces. Acta Math. Univ. Comenianae, vol LXVI(1), pp 83–115 (1997)
Witzgall, C.: Optimal location of a central facility, mathematical models and concepts, National Bureau of Standards, Report 8388 (1965)
Xue, G.L.: A globally convergent algorithm for facility location on a sphere. Comput. Math. Appl. 27, 37–50 (1994)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Rădulescu, S., Alexandrescu, DO. & Rădulescu, V.D. Facility location in normed linear spaces. Optim Lett 9, 1353–1369 (2015). https://doi.org/10.1007/s11590-015-0846-y
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11590-015-0846-y