Abstract
For the Weber problem of construction of the minimal cost planar weighted network connecting four terminals with two extra facilities, the solution by radicals is proposed. The conditions for existence of the network in the assumed topology and the explicit formulae for coordinates of the facilities are presented. It is shown that the bifacility network is less costly than the unifacility one. Extension of the results to the general Weber problem is also discussed.
Supported by RFBR according to the project No. 17-29-04288.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
In the quote we change the original notation of the points.
References
Bajaj, C.: The algebraic degree of geometric optimization problems. Discrete Comput. Geom. 3(2), 177–191 (1988). https://doi.org/10.1007/BF02187906
Brazil, M., Graham, R.L., Thomas, D.A., Zachariasen, M.: On the history of the Euclidean Steiner tree problem. Arch. Hist. Exact Sci. 68(3), 327–354 (2014). https://doi.org/10.1007/s00407-013-0127-z
Drezner, Z., Klamroth, K., Schöbel, A., Wesolowsky, G.O.: The Weber problem. In: Facility Location: Applications and Theory, pp. 1–36 (2002)
Launhardt, W.: Kommercielle Tracirung der Verkehrswege. Architekten-und Ingenieurverein (1872)
ReVelle, C.S., Eiselt, H.A.: Location analysis: a synthesis and survey. Eur. J. Oper. Res. 165(1), 1–19 (2005)
Uteshev, A.Y.: Analytical solution for the generalized Fermat-Torricelli problem. Am. Math. Mon. 121(4), 318–331 (2014)
Uteshev, A.Y., Semenova, E.A.: On the multifacility Weber problem for four terminals. In: Proceedings of the 2nd International Conference on Applications in Information Technology, ICAIT-2016, pp. 82–85. University of Aizu Press (2016)
Uteshev, A.Y., Semenova, E.A.: Geometry and analytics of the multifacility Weber problem. arXiv preprint arXiv:1912.12973 (2019)
Uteshev, A.Y., Yashina, M.V.: Stationary points for the family of Fermat–Torricelli–Coulomb-like potential functions. In: Gerdt, V.P., Koepf, W., Mayr, E.W., Vorozhtsov, E.V. (eds.) CASC 2013. LNCS, vol. 8136, pp. 412–426. Springer, Cham (2013). https://doi.org/10.1007/978-3-319-02297-0_34
Weber, A.: Über den Standort der industrien, Tübingen. English Translation: The Theory of the Location of Industries (1909)
Xue, G., Wang, C.: The Euclidean facilities location problem. In: Du, D.Z., Sun, J. (eds.) Advances in Optimization and Approximation. NOIA, vol. 1, pp. 313–331. Springer, Boston (1994). https://doi.org/10.1007/978-1-4613-3629-7_17
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this paper
Cite this paper
Uteshev, A.Y., Semenova, E.A. (2020). Analytics of the Multifacility Weber Problem. In: Gervasi, O., et al. Computational Science and Its Applications – ICCSA 2020. ICCSA 2020. Lecture Notes in Computer Science(), vol 12251. Springer, Cham. https://doi.org/10.1007/978-3-030-58808-3_29
Download citation
DOI: https://doi.org/10.1007/978-3-030-58808-3_29
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-58807-6
Online ISBN: 978-3-030-58808-3
eBook Packages: Computer ScienceComputer Science (R0)