IDEAS home Printed from https://ideas.repec.org/a/gam/jmathe/v13y2025i2p249-d1566126.html
   My bibliography  Save this article

A Majority Theorem for the Uncapacitated p = 2 Median Problem and Local Spatial Autocorrelation

Author

Listed:
  • Daniel A. Griffith

    (School of Economic, Political, and Policy Sciences, University of Texas at Dallas, Richardson, TX 75080, USA)

  • Yongwan Chun

    (School of Economic, Political, and Policy Sciences, University of Texas at Dallas, Richardson, TX 75080, USA)

  • Hyun Kim

    (Department of Geography and Sustainability, University of Tennessee, Knoxville, TN 37996, USA)

Abstract

The existing quantitative geography literature contains a dearth of articles that span spatial autocorrelation (SA), a fundamental property of georeferenced data, and spatial optimization, a popular form of geographic analysis. The well-known location–allocation problem illustrates this state of affairs, although its empirical geographic distribution of demand virtually always exhibits positive SA. This latent redundant attribute information alludes to other tools that may well help to solve such spatial optimization problems in an improved, if not better than, heuristic way. Within a proof-of-concept perspective, this paper articulates connections between extensions of the renowned Majority Theorem of the minisum problem and especially the local indices of SA (LISA). The relationship articulation outlined here extends to the p = 2 setting linkages already established for the p = 1 spatial median problem. In addition, this paper presents the foundation for a novel extremely efficient p = 2 algorithm whose formulation demonstratively exploits spatial autocorrelation.

Suggested Citation

  • Daniel A. Griffith & Yongwan Chun & Hyun Kim, 2025. "A Majority Theorem for the Uncapacitated p = 2 Median Problem and Local Spatial Autocorrelation," Mathematics, MDPI, vol. 13(2), pages 1-22, January.
    • Handle: RePEc:gam:jmathe:v:13:y:2025:i:2:p:249-:d:1566126
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/2227-7390/13/2/249/pdf
    Download Restriction: no
    File URL: https://www.mdpi.com/2227-7390/13/2/249/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Kim, Young-Hwan & Bettinger, Pete & Finney, Mark, 2009. "Spatial optimization of the pattern of fuel management activities and subsequent effects on simulated wildfires," European Journal of Operational Research, Elsevier, vol. 197(1), pages 253-265, August.
    2. Bin Wang & Wenzhong Shi & Zelang Miao, 2015. "Confidence Analysis of Standard Deviational Ellipse and Its Extension into Higher Dimensional Euclidean Space," PLOS ONE, Public Library of Science, vol. 10(3), pages 1-17, March.
    3. Daniel Griffith, 2003. "Using Estimated Missing Spatial Data with the 2-Median Model," Annals of Operations Research, Springer, vol. 122(1), pages 233-247, September.
    4. Athanasios P. Vavatsikos & Kalliopi F. Sotiropoulou & Veniamin Tzingizis, 2022. "GIS-assisted suitability analysis combining PROMETHEE II, analytic hierarchy process and inverse distance weighting," Operational Research, Springer, vol. 22(5), pages 5983-6006, November.
    5. Ramón Giraldo & Víctor Leiva & Cecilia Castro, 2023. "An Overview of Kriging and Cokriging Predictors for Functional Random Fields," Mathematics, MDPI, vol. 11(15), pages 1-22, August.
    6. Frank A. Fetter, 1924. "The Economic Law of Market Areas," The Quarterly Journal of Economics, President and Fellows of Harvard College, vol. 38(3), pages 520-529.
    7. Murray, Alan T. & Church, Richard L. & Feng, Xin, 2020. "Single facility siting involving allocation decisions," European Journal of Operational Research, Elsevier, vol. 284(3), pages 834-846.
    8. Calabrese, Raffaella, 2023. "Contagion effects of UK small business failures: A spatial hierarchical autoregressive model for binary data," European Journal of Operational Research, Elsevier, vol. 305(2), pages 989-997.
    9. John Hof & Michael Bevers, 2000. "Direct spatial optimization in natural resource management: Four linear programming examples," Annals of Operations Research, Springer, vol. 95(1), pages 67-81, January.
    10. Roger C. Vergin & Jack D. Rogers, 1967. "An Algorithm and Computational Procedure for Locating Economic Facilities," Management Science, INFORMS, vol. 13(6), pages 240-254, February.
    11. Cristina Lopes & Ana Maria Rodrigues & Valeria Romanciuc & José Soeiro Ferreira & Elif Göksu Öztürk & Cristina Oliveira, 2023. "Divide and Conquer: A Location-Allocation Approach to Sectorization," Mathematics, MDPI, vol. 11(11), pages 1-19, June.
    12. Luc Anselin, 2010. "Thirty years of spatial econometrics," Papers in Regional Science, Wiley Blackwell, vol. 89(1), pages 3-25, March.
    13. C. D. Hyson & W. P. Hyson, 1950. "The Economic Law of Market Areas," The Quarterly Journal of Economics, President and Fellows of Harvard College, vol. 64(2), pages 319-327.
    14. Hoang Tuy, 2016. "Convex Analysis and Global Optimization," Springer Optimization and Its Applications, Springer, edition 2, number 978-3-319-31484-6, July.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Daniel A. Griffith, 2021. "Articulating Spatial Statistics and Spatial Optimization Relationships: Expanding the Relevance of Statistics," Stats, MDPI, vol. 4(4), pages 1-18, October.
    2. Wang, Xinchang & Meng, Qiang & Miao, Lixin, 2016. "Delimiting port hinterlands based on intermodal network flows: Model and algorithm," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 88(C), pages 32-51.
    3. David Meintrup & Chang Woon Nam, 2009. "Shadow Market Area for Air Pollutants," Environment and Planning B, , vol. 36(4), pages 664-681, August.
    4. John B. Parr, 1995. "Alternative Approaches to Market-area Structure in the Urban System," Urban Studies, Urban Studies Journal Limited, vol. 32(8), pages 1317-1329, August.
    5. Carlos García-Alonso & Leonor Pérez-Naranjo & Juan Fernández-Caballero, 2014. "Multiobjective evolutionary algorithms to identify highly autocorrelated areas: the case of spatial distribution in financially compromised farms," Annals of Operations Research, Springer, vol. 219(1), pages 187-202, August.
    6. Gianandrea Lanzara & Matteo Santacesaria, 2021. "Market Areas in General Equilibrium," Papers 2110.15849, arXiv.org, revised Feb 2023.
    7. Isabel Pilar Albaladejo Pina, 1995. "Cinco líneas metodológicas para la delimitación de las áreas de mercado," Estudios de Economia Aplicada, Estudios de Economia Aplicada, vol. 4, pages 5-27, Diciembre.
    8. Allen, W. Bruce, 1987. "Value Capture in Transit," Journal of the Transportation Research Forum, Transportation Research Forum, vol. 28(01).
    9. Marco Alderighi, 2006. "Why Should a Firm Choose to Limit the Size of Its Market Area?," ERSA conference papers ersa06p900, European Regional Science Association.
    10. Graham R. Crampton, 2000. "Urban Economic Structure and the Optimal Rail System," Urban Studies, Urban Studies Journal Limited, vol. 37(3), pages 623-632, March.
    11. Niérat, Patrick, 1997. "Market area of rail-truck terminals: Pertinence of the spatial theory," Transportation Research Part A: Policy and Practice, Elsevier, vol. 31(2), pages 109-127, March.
    12. Marco Alderighi, 2003. "Niche Markets and Electronic Commerce," KITeS Working Papers 147, KITeS, Centre for Knowledge, Internationalization and Technology Studies, Universita' Bocconi, Milano, Italy, revised Jul 2003.
    13. Vicente Rios Ibañez, 2014. "What drives regional unemployment convergence?," ERSA conference papers ersa14p924, European Regional Science Association.
    14. Fei Tao & Guoan Tang & Yihao Wu & Tong Zhou, 2022. "Spatiotemporal Heterogeneity and Driving Mechanism of Co-Ordinated Urban Development: A Case Study of the Central Area of the Yangtze River Delta, China," Sustainability, MDPI, vol. 14(9), pages 1-23, April.
    15. Burhan Can Karahasan & Firat Bilgel, 2018. "Economic Geography, Growth Dynamics and Human Capital Accumulation in Turkey: Evidence from Regional and Micro Data," Working Papers 1233, Economic Research Forum, revised 10 Oct 2018.
    16. Ageliki Anagnostou & Ioannis Panteladis & Maria Tsiapa, 2015. "Disentangling different patterns of business cycle synchronicity in the EU regions," Empirica, Springer;Austrian Institute for Economic Research;Austrian Economic Association, vol. 42(3), pages 615-641, August.
    17. Marrocu, Emanuela & Paci, Raffaele, 2013. "Different tourists to different destinations. Evidence from spatial interaction models," Tourism Management, Elsevier, vol. 39(C), pages 71-83.
    18. Sanglim Yoo & John E. Wagner, 2016. "A review of the hedonic literatures in environmental amenities from open space: a traditional econometric vs. spatial econometric model," International Journal of Urban Sciences, Taylor & Francis Journals, vol. 20(1), pages 141-166, March.
    19. Ilenia Epifani & Rosella Nicolini, 2013. "On The Population Density Distribution Across Space: A Probabilistic Approach," Journal of Regional Science, Wiley Blackwell, vol. 53(3), pages 481-510, August.
    20. Dubey, Subodh & Sharma, Ishant & Mishra, Sabyasachee & Cats, Oded & Bansal, Prateek, 2022. "A General Framework to Forecast the Adoption of Novel Products: A Case of Autonomous Vehicles," Transportation Research Part B: Methodological, Elsevier, vol. 165(C), pages 63-95.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:gam:jmathe:v:13:y:2025:i:2:p:249-:d:1566126. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: MDPI Indexing Manager (email available below). General contact details of provider: https://www.mdpi.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.