References

[AMO93]

Ravindra K. Ahuja, Thomas L. Magnanti, and James B. Orlin. Network Flows: Theory, Algorithms, and Applications. Prentice Hall, Englewood Cliffs, N.J., 1993. ISBN 013617549X.

[Ans95]

Luc Anselin. Local indicators of spatial association — LISA. Geographical Analysis, 27(2):93–115, 1995. doi:10.1111/j.1538-4632.1995.tb00338.x.

[AR14]

Luc Anselin and Sergio J. Rey. Modern Spatial Econometrics in Practice: A Guide to GeoDa, GeoDaSpace and PySAL. GeoDa Press, Chicago, 2014.

[BNR+20]

Adrian Baddeley, Gopalan Nair, Suman Rakshit, Greg McSwiggan, and Tilman M. Davies. Analysing point patterns on networks - A review. Spatial Statistics, pages 100435, 2020. doi:10.1016/j.spasta.2020.100435.

[Bar11]

Marc Barthélemy. Spatial networks. Physics Reports, 499(1–3):1–101, 2011. doi:https://doi.org/10.1016/j.physrep.2010.11.002.

[BG14]

Tolga Bektaş and Luis Gouveia. Requiem for the Miller-Tucker-Zemlin subtour elimination constraints? European Journal of Operational Research, 236(3):820–832, 2014. doi:10.1016/j.ejor.2013.07.038.

[Boe17]

Geoff Boeing. OSMnx: New Methods for Acquiring, Constructing, Analyzing, and Visualizing Complex Street Networks. Computers, Environment and Urban Systems, 65:126–139, 2017. doi:10.1016/j.compenvurbsys.2017.05.004.

[CM09]

Richard L. Church and Alan T. Murray. Business Site Selection, Locational Analysis, and GIS. John Wiley & Sons, Inc., Hoboken, 2009.

[CR74]

Richard L. Church and C.S. ReVelle. The Maximal Covering Location Problem. Papers in Regional Science Association, 32:101–118, 1974. doi:doi.org/10.1111/j.1435-5597.1974.tb00902.x.

[CH81]

A.D. Cliff and P. Haggett. Graph Theory. In N. Wrigley and R.J. Bennett, editors, Quantitative Geography: A British View, chapter 22, pages 225–234. Routledge & Kegan Paul, London, 1981.

[CO81]

A.D. Cliff and J.K. Ord. Spatial Processes: Models and Applications. Pion, London, 1981.

[Cum00]

Nigel Cummings. A brief history of the travelling salesman problem. jun 2000. Accessed: January, 2020. URL: https://www.theorsociety.com/about-or/or-methods/heuristics/a-brief-history-of-the-travelling-salesman-problem/.

[DFJ54]

G. Dantzig, R. Fulkerson, and S. Johnson. Solution of a Large-Scale Traveling-Salesman Problem. Journal of the Operational Research Society of America, 2(4):393–410, 1954.

[Das13]

Mark S. Daskin. Network and Discrete Location: Models, Algorithms, and Applications, Second Edition. John Wiley & Sons, Ltd, 2013. ISBN 9781118537015. doi:10.1002/9781118537015.

[Dij59]

E. W. Dijkstra. A Note on Two Problems in Connexion with Graphs. Numerische Mathematik, 1(1):269–271, 1959. doi:10.1007/BF01386390.

[DB14]

César Ducruet and Laurent Beauguitte. Spatial Science and Network Science: Review and Outcomes of a Complex Relationship. Networks and Spatial Economics, 14(3–4):297–316, 2014. doi:10.1007/s11067-013-9222-6.

[Flo56]

Merrill M. Flood. The Traveling-Salesman Problem. Operations Research, 4(1):61–75, 1956.

[FWL12]

Fletcher Foti, Paul Waddell, and Dennis Luxen. A Generalized Computational Framework for Accessibility: From the Pedestrian to the Metropolitan Scale. 4th Transportation Research Board Conference on Innovations in Travel Modeling (ITM), pages 1–14, 2012.

[GFH20]

James D. Gaboardi, David C. Folch, and Mark W. Horner. Connecting Points to Spatial Networks: Effects on Discrete Optimization Models. Geographical Analysis, 52:299–322, 2020. doi:10.1111/gean.12211.

[GRL21]

James D. Gaboardi, Sergio Rey, and Stefanie Lumnitz. spaghetti: spatial network analysis in PySAL. Journal of Open Source Software, 6(62):2826, 2021. doi:10.21105/joss.02826.

[GA05]

Saul I. Gass and Arjang A. Assad. An Annotated Timeline of Operations Research: An Informal History. Springer, New York, 2005.

[GO92]

Arthur Getis and J. K. Ord. The Analysis of Spatial Association by Use of Distance Statistics. Geographical Analysis, 24(3):189–206, 1992. doi:10.1111/j.1538-4632.1992.tb00261.x.

[GH85]

R. L. Graham and Pavol Hell. On the history of the minimum spanning tree problem. IEEE Annals of the History of Computing, 7(1):43–57, 1985. doi:10.1109/MAHC.1985.10011.

[HSS08]

A.A. Hagberg, D.A. Schult, and P.J. Swart. Exploring Network Structure, Dynamics, and Function using NetworkX. In G. Varoquaux, T. Vaught, and J. Millman, editors, Proceedings of the 7th Python in Science Conference (SciPy 2008), 11–15. Pasadena, CA USA, 2008.

[Hak64]

S. L. Hakimi. Optimum Locations of Switching Centers and the Absolute Centers and Medians of a Graph. Operations Research, 12(3):450–459, 1964. doi:10.1287/opre.12.3.450.

[Hit41]

Frank L. Hitchcock. The Distribution of a Product from Several Sources to Numerous Localities. Journal of Math and Physics, 20(1):224–230, 1941. doi:10.1017/CBO9781107415324.004.

[Koo49]

Tjalling Koopmans. Optimum Utilization of the Transportation System. Econometrica, 17:136–146, 1949.

[KRUT09]

M.J. Kuby, T.D. Roberts, C.D. Upchurch, and S. Tierney. Network Analysis. In Rob Kitchin and Nigel Thrift, editors, International Encyclopedia of Human Geography, pages 391–398. Elsevier, Oxford, 2009. doi:https://doi.org/10.1016/B978-008044910-4.00481-8.

[LPT95]

Martine Labbé, Dominique Peeters, and Jacques-François Thisse. Location on Networks. In Network Routing, volume 8 of Handbooks in Operations Research and Management Science, chapter 7, pages 551–624. Elsevier, 1995. doi:10.1016/S0927-0507(05)80111-2.

[LABC+20a]

Stefanie Lumnitz, Dani Arribas-Bel, Renan Xavier Cortes, James Gaboardi, Verena Griess, Wei Kang, Taylor Oshan, Levi John Wolf, and Sergio Rey. Splot - visual analytics for spatial statistics. March 2020. doi:10.5281/zenodo.3724199.

[LABC+20b]

Stefanie Lumnitz, Dani Arribas-Bell, Renan X. Cortes, James D. Gaboardi, Verena Griess, Wei Kang, Taylor M. Oshan, Levi Wolf, and Sergio Rey. Splot - visual analytics for spatial statistics. Journal of Open Source Software, 5(47):1–4, 2020. doi:10.21105/joss.01882.

[MTZ60]

C. E. Miller, A. W. Tucker, and R. A. Zemlin. Integer Programming Formulation of Traveling Salesman Problems. Journal of the ACM (JACM), 7(4):326–329, 1960. doi:10.1145/321043.321046.

[MS01]

Harvey J. Miller and Shih-Lung Shaw. Geographic Information Systems for Transportation. Oxford University Press, New York, 2001.

[Mor50]

P. A. P. Moran. Notes on Continuous Stochastic Phenomena. Biometrika, 37(1/2):17–23, 1950. doi:10.2307/2332142.

[OS12a]

Atsuyki Okabe and Kokichi Sugihara. Basic Computational Methods for Network Spatial Analysis, chapter 3, pages 45–80. John Wiley & Sons, Ltd, 2012. doi:10.1002/9781119967101.ch3.

[OS12b]

Atsuyki Okabe and Kokichi Sugihara. Network K Function Methods, chapter 6, pages 119–136. John Wiley & Sons, Ltd, 2012. doi:10.1002/9781119967101.ch6.

[OS12c]

Atsuyki Okabe and Kokichi Sugihara. Network Nearest-Neighbor Distance Methods, chapter 5, pages 101–118. John Wiley & Sons, Ltd, 2012. doi:10.1002/9781119967101.ch5.

[OS12d]

Atsuyki Okabe and Kokichi Sugihara. Spatial Analysis Along Networks. John Wiley & Sons, Inc., West Sussex, UK, 2012. doi:10.1002/9781119967101.

[OOS06]

Atsuyuki Okabe, Keiichi Okunuki, and Shino Shiode. SANET: A Toolbox for Spatial Analysis on a Network. Geographical Analysis, 38:57–66, 2006. doi:10.1111/j.0016-7363.2005.00674.x.

[OY01]

Atsuyuki Okabe and Ikuho Yamada. The K-Function Method on a Network and Its Computational Implementation. Geographical Analysis, 33(3):271–290, 2001. doi:10.1111/j.1538-4632.2001.tb00448.x.

[PGD81]

Don T. Phillips and Alberto Garcia-Diaz. Fundamentals of Network Analysis. Prentice Hall, Englewood Cliffs, NJ, 1981.

[RE05]

C. S. ReVelle and H. A. Eiselt. Location analysis: A synthesis and survey. European Journal of Operational Research, 165:1–19, 2005. doi:10.1016/j.ejor.2003.11.032.

[RS70]

C. S. ReVelle and R.W. Swain. Central Facilities Location. Geographical Analysis, 2(1):30–42, 1970.

[RAA+21]

S.J. Rey, L. Anselin, P. Amaral, D. Arribas-Bel, R.X. Cortes, J.D. Gaboardi, W. Kang, E. Knaap, Z. Li, S. Lumnitz, T.M. Oshan, H. Shao, and L.J. Wolf. The PySAL Ecosystem: Philosophy and Implementation. Geographical Analysis, 2021. doi:10.1111/gean.12276.

[RWK+19]

S.J. Rey, L.J. Wolf, W. Kang, P. Stephens, J. Laura, C. Schmidt, D. Arribas-Bel, S. Lumnitz, J.C. Duque, D.C. Folch, L. Anselin, N. Malizia, J.D. Gaboardi, F. Fernandes, M. Seth, mhwang4, and mlyons-tcc. pysal/esda. July 2019. doi:10.5281/zenodo.3265190.

[RA07]

Sergio J. Rey and Luc Anselin. PySAL: A Python Library of Spatial Analytical Methods. The Review of Regional Studies, 37(1):5–27, 2007. URL: https://rrs.scholasticahq.com/article/8285.pdf.

[RAL+15]

Sergio J. Rey, Luc Anselin, Xun Li, Robert Pahle, Jason Laura, Wenwen Li, and Julia Koschinsky. Open Geospatial Analytics with PySAL. ISPRS International Journal of Geo-Information, 4(2):815–836, 2015. doi:doi:10.3390/ijgi4020815.

[Rip76]

Brian David Ripley. The Second-Order Analysis of Stationary Point Processes. Journal of Applied Probability, 13(2):255–266, 1976. doi:10.2307/3212829.

[Rip77]

Brian David Ripley. Modelling Spatial Patterns. Journal of the Royal Statistical Society, 39(2):172–212, 1977. doi:10.1111/j.2517-6161.1977.tb01615.x.

[RK19]

Tom Russell and Elco Koks. tomalrussell/snkit: v1.6.0. August 2019. doi:10.5281/zenodo.3379659.

[TF83]

Barbaros C. Tansel and Timothy J. Francis, Richard L .and Lowe. State of the Art—Location on Networks: A survey. Part I: The p-center and p-median Problems. Management Science, 29(4):482–497, 1983. doi:https://doi.org/10.1287/mnsc.29.4.482.

[TR72]

Constantine Toregas and Charles S. ReVelle. Optimal Location Under Time or Distance Constraints. Papers of the Regional Science Association, 28(1):133 – 144, 1972. doi:10.1017/CBO9781107415324.004.

[TSRB71]

Constantine Toregas, R. Swain, C. S. ReVelle, and L. Bergman. The Location of Emergency Service Facilities. Operations Research, 19(6):1363–1373, 1971. doi:10.1287/opre.19.6.1363.

[Web16]

Joe Weber. The Properties of Topological Network Connectivity Measures and Their Application to U.S. Urban Freeway Networks. The Professional Geographer, 0124(January):1–11, 2016. doi:10.1080/00330124.2015.1106324.

[OU10]

D. ÓSullivan and D. J. Unwin. Point Pattern Analysis, chapter 5, pages 121–156. John Wiley & Sons, Ltd, 2010. doi:10.1002/9780470549094.ch5.