A four-point direction search heuristic algorithm applied to facility location on plane, sphere, and ellipsoid surfaces

References

• Aras, N., Orbay, M., & Altinel, I. K. (2008). Efficient heuristics for the rectilinear distance capacitated multi-facility Weber problem. Journal of the Operational Research Society, 59(1), 64–79. https://doi.org/10.1057/palgrave.jors.2602262
   Web of Science ®Google Scholar
• Baskar, A. (2020). Locating the economic and other performance centres of Asia using geodetic coordinates, Haversine formula and Weiszfeld’s algorithm. IOP Conference Series: Materials Science and Engineering, 912(6), 062001.
   Google Scholar
• Baskar, A. (2021). Simple single and multi-facility location models using great circle distance. In ITM Web of Conferences (Vol. 37, p. 01001). EDP Sciences.
   Google Scholar
• Baskar, A., & Anthony Xavior, M. (2021). A facility location model for marine applications. Materials Today: Proceedings, 46(Part 17), 8143–8147. https://doi.org/10.1016/j.matpr.2021.03.107
   Google Scholar
• Cazabal-Valencia, L., Caballero-Morales, S. O., & Martínez-Flores, J. L. (2016). Logistic model for the facility location problem on ellipsoids. International Journal of Engineering Business Management, 8, 184797901666897. https://doi.org/10.1177/1847979016668979
   Web of Science ®Google Scholar
• Cooper, J. C. (1983). The use of straight line distances in solutions to the vehicle scheduling problem. Journal of the Operational Research Society, 34(5), 419–424. https://doi.org/10.1057/jors.1983.94
   Web of Science ®Google Scholar
• Das, P., Chakraborti, N. R., & Chaudhuri, P. K. (2001). Spherical minimax location problem. Computational Optimization and Applications, 18(3), 311–326. https://doi.org/10.1023/A:1011248622793
   Web of Science ®Google Scholar
• Daugherty, D. J. (2016, June 25). groovy_vincenty. Github. Retrieved February 23, 2021, from https://github.com/ddaugher/groovy_vincenty
   Google Scholar
• Distance between Pune (PNQ) and Sydney (SYD). (n.d.). Retrieved February 23, 2021, from www.airmilescalculator.com/distance/pnq-to-syd/
   Google Scholar
• Domínguez-Caamaño, P., Benavides, J. A. C., & Prado, J. C. P. (2016). An improved methodology to determine the wiggle factor: An application for Spanish road transport. Brazilian Journal of Operations & Production Management, 13(1), 52–56.
   Web of Science ®Google Scholar
• Drezner, Z., & Wesolowsky, G. O. (1978). Facility location on a sphere. Journal of the Operational Research Society, 29(10), 997–1004. https://doi.org/10.1057/jors.1978.213
   Web of Science ®Google Scholar
• Gao, X. (2020). A location-driven approach for warehouse location problem. Journal of the Operational Research Society, 1–20. https://doi.org/10.1080/01605682.2020.1811790
   Web of Science ®Google Scholar
• Juel, H., & Love, R. F. (1976). An efficient computational procedure for solving the multi-facility rectilinear facilities location problem. Journal of the Operational Research Society, 27(3), 697–703. https://doi.org/10.1057/jors.1976.145
   Google Scholar
• Kalczynski, P., Suzuki, A., & Drezner, Z. (2020). Multiple obnoxious facilities with weighted demand points. Journal of the Operational Research Society, 1–10. https://doi.org/10.1080/01605682.2020.1851149
   Web of Science ®Google Scholar
• Katz, I. N., & Cooper, L. (1980). Optimal location on a sphere. Computers & Mathematics with Applications, 6(2), 175–196. https://doi.org/10.1016/0898-1221(80)90027-9
   Web of Science ®Google Scholar
• Konstantakopoulos, G. D., Gayialis, S. P., & Kechagias, E. P. (2020). Vehicle routing problem and related algorithms for logistics distribution: A literature review and classification. Operational Research, 1–30.
   Web of Science ®Google Scholar
• Levin, Y., & Ben-Israel, A. (2004). A heuristic method for large-scale multi-facility location problems. Computers & Operations Research, 31(2), 257–272. https://doi.org/10.1016/S0305-0548(02)00191-0
   Web of Science ®Google Scholar
• Mwemezi, J. J., & Huang, Y. (2011). Optimal facility location on spherical surfaces: Algorithm and application. New York Science Journal, 4(7), 21–28.
   Google Scholar
• Penna, P. H. V., Subramanian, A., Ochi, L. S., Vidal, T., & Prins, C. (2019). A hybrid heuristic for a broad class of vehicle routing problems with heterogeneous fleet. Annals of Operations Research, 273(1–2), 5–74. https://doi.org/10.1007/s10479-017-2642-9
   Web of Science ®Google Scholar
• Plastria, F. (2011). The Weiszfeld algorithm: Proof, amendments, and extensions. In Foundations of location analysis (pp. 357–389). Springer.
   Google Scholar
• ReVelle, C. S., & Eiselt, H. A. (2005). Location analysis: A synthesis and survey. European Journal of Operational Research, 165(1), 1–19. https://doi.org/10.1016/j.ejor.2003.11.032
   Web of Science ®Google Scholar
• Rodríguez-Chía, A. M., & Valero-Franco, C. (2013). On the global convergence of a generalized iterative procedure for the minisum location problem with ℓ p distances for p > 2. Mathematical Programming, 137(1–2), 477–502. https://doi.org/10.1007/s10107-011-0501-z
   Web of Science ®Google Scholar
• Shih, H. (2015). Facility location decisions based on driving distances on spherical surface. American Journal of Operations Research, 05(05), 450–492. https://doi.org/10.4236/ajor.2015.55037
   Google Scholar
• Turkoglu, D. C., & Genevois, M. E. (2019). A comparative survey of service facility location problems. Annals of Operations Research, 1–70.
   Web of Science ®Google Scholar
• Understanding Maps of Earth. (n.d.). Retrieved February 23, 2021, from www.nhcmtc.org/Extensions/Files/2013/1626/EarthKAM-GeoUnderstandingMaps.pdf
   Google Scholar
• Vincenty, T. (1975). Direct and inverse solutions of geodesics on the ellipsoid with application of nested equations. Survey Review, 23(176), 88–93. https://doi.org/10.1179/sre.1975.23.176.88
   Google Scholar
• Weber, A. (1982). On the location of industries. Progress in Human Geography, 6(1), 120–128. https://doi.org/10.1177/030913258200600109
   Web of Science ®Google Scholar
• Weiszfeld, E. (1937). Sur le point pour lequel la somme des distances de n points donnés est minimum. Tohoku Mathematical Journal, First Series, 43, 355–386.
   Google Scholar
• Welzl, E. (1991). Smallest enclosing disks (balls and ellipsoids). In New results and new trends in computer science (pp. 359–370). Springer.
   Google Scholar
• Xue, G. L. (1994). A globally convergent algorithm for facility location on a sphere. Computers & Mathematics with Applications, 27(6), 37–50. https://doi.org/10.1016/0898-1221(94)90109-0
   Web of Science ®Google Scholar
• Zhou, J., Fang, S. C., Jiang, S., & Ju, S. (2021). Optimal planar facility location with dense demands along a curve. Journal of the Operational Research Society, 1–21.
   Web of Science ®Google Scholar
• Zouein, P. P., & Kattan, S. (2021). An improved construction approach using ant colony optimization for solving the dynamic facility layout problem. Journal of the Operational Research Society, 1–15. https://doi.org/10.1080/01605682.2021.1920345
   Web of Science ®Google Scholar