Abstract
Locational analysis has grown to maturity over the last decades, from its earliest roots, to fruitfulness in a wide-ranging number of strands that join with other disciplines and applications such as environmental planning and supply chain management. This paper charts the progress of location theory in three stages: a period of early contributions, when a number of seminal geometrical and geographical problems were studied; a ‘coming of age’ with the development of defining or classical problems that have proved fundamental to much later research and a third period of new models and new applications.
References
Aikens CH (1985). Facility location models for distribution planning. Eur J Opl Res 22: 263–279.
Albareda-Sambola M, Fernández E and Laporte G (2007). Heuristic and lower bound for a stochastic location-routing problem. Eur J Opl Res 179: 940–955.
Andersson T and Värbrand P (2007). Decision support tools for ambulance dispatch and relocation. J Opl Res Soc 58: 195–201.
Aykin T (1994). Lagrangian relaxation based approaches to capacitated hub-and-spoke network design problem. Eur J Opl Res 79: 501–523.
Balinski ML (1966). On Finding Integer Solutions to Linear Programs . Mathematica: Princeton, NJ.
Balinski ML and Wolfe P (1963). On Benders decomposition and a plant location problem. Working paper ARO-27. Mathematica: Princeton, NJ..
Ballou RH (1968). Dynamic warehouse location analysis. J of Market Res 5: 271–276.
Banerji SH and Fisher HB (1974). Hierarchical location analysis for integrated area planning in rural India. Pap Region Sci Assoc 33: 177–194.
Batta R and Chiu SS (1988). Optimal obnoxious paths on a network: Transportation of hazardous materials. Opns Res 36: 84–92.
Beasley JE (1993). Lagrangean heuristics for location problems. Eur J Opl Res 65: 383–399.
Berman O and Krass D (2002). Facility location problems with stochastic demands and congestion. In: Drezner Z. and Hamacher H. (eds). Facility Location: Applications and Theory. Springer-Verlag: Berlin, pp. 329–371.
Berman O and Wang Q (2008). Locating a semi-obnoxious facility with expropriation. Comput Opns Res 35: 392–403.
Berman O, Larson RC and Chiu SS (1985). Optimal server location on a network operating as a M/G/1 queue. Opns Res 33: 746–770.
Berman O, Hodgson MJ and Krass D (1995). Flow-interception problems. In: Drezner Z. (ed). Facility Location: A survey of Applications and Methods. Springer: New York, pp. 389–426.
Berman O, Drezner Z and Wesolowsky GO (2003). Locating service facilities whose reliability is distance dependent. Comput Opns Res 30: 1683–1695.
Boffey TB and Karkazis J (1993). Models and methods for location and routing decisions relating to hazardous materials. Stud Location Anal 5: 149–166.
Boffey TB and Karkazis J (1995). Location, routing and the environment. In: Drezner Z. (ed). Facility Location: A Survey of Applications and Methods. Springer: New York, pp. 453–466.
Brandeau ML and Larson RC (1986). Extending and applying the hypercube model to deploy ambulances in Boston. In: Swersey A.J. and Ignall E.J. (eds). Delivery of Urban Service: With a View Towards Applications in Management Science and Operations Research. TIMS Studies in the Management Sciences Vol. 22. North-Holland: Amsterdam, pp. 121–153.
Brotcorne L, Laporte G and Semet F (2003). Ambulance location and relocation models. Eur J Opl Res 147: 451–468.
Brimberg J, Juel H and Schöbel A (2007). Locating a circle on a sphere. Opns Res 55: 782–791.
Bryan DL (1998). Extensions to the hub location problem: Formulations and numerical examples. Geogr Anal 30: 315–330.
Cáceres T, Mesa JA and Ortega FA (2007). Locating waste pipelines to minimize their impact on marine environment. Eur J Opl Res 179: 1143–1159.
Campbell JF (1994). Integer programming of formulations of discrete hub location problems. Eur J Opl Res 72: 387–405.
Campbell JF, Ernst AT and Krishnamoorthy M (2002). Hub location problems. In: Drezner Z. and Hamacher H. (eds). Facility Location: Applications and Theory. Springer-Verlag: Berlin, pp. 373–407.
Campbell JF, Ernst AT and Krishnamoorthy M (2005a). Hub arc location problems: Part I—Introduction and results. Mngt Sci 51: 1540–1555.
Campbell JF, Ernst AT and Krishnamoorthy M (2005b). Hub arc location problems: Part II—Formulations and optimal algorithms. Mngt Sci 51: 1556–1571.
Carrizosa E, Conde E, Munoz-Marquez M and Puerto J (1995). The generalized Weber problem with expected distances. Rech Opér 29: 35–57.
Chan Y, Carter WB and Burnes MD (2001). A multiple-depot, multiple-vehicle, location-routing problem with stochastically processed demands. Comput Opns Res 28: 803–826.
Chapman SC and White JA (1974). Probabilistic formulations of emergency service facilities location problems. Reprint series 7407, IEOR Dept., VPI&SV.
Church RL and Garfinkel RS (1978). Locating an obnoxious facility on a network. Transport Sci 12: 107–118.
Church RL and ReVelle CS (1974). The maximal covering location problem. Pap Region Sci Assoc 32: 101–118.
Church RL and Scaparra MP (2007). Protecting critical assets: The r-interdiction median problem with fortification. Geog Anal 39: 129–146.
Church RL, Stoms DM and Davis FW (1996). Reserve selection as a maximal covering location problem. Biol Conserv 76: 105–112.
Church RL, Murray AT and Weintraub A (1998). Locational issues in forest management. Locat Sci 6: 137–153.
Church RL, Scaparra MP and Middleton R (2004). Identifying critical infrastructure: The median and covering facility interdiction problems. Ann Assoc Am Geogr 94: 491–502.
Cooper L (1963). Location–allocation problems. Opns Res 11: 331–343.
Cooper L (1964). Heuristic methods for location-allocation problems. SIAM Rev 6: 37–53.
Dasci A and Laporte G (2005). A continuous model for multi-store competitive location. Opns Res 53: 263–280.
Daskin MS (1983). A maximum expected covering location model: Formulation, properties and heuristic solution. Transport Sci 17: 48–70.
Daskin MS (2008). What you should know about location modeling. Naval Res Logis 55: 283–294.
Daskin MS and Stern E (1981). A hierarchical objective set covering model for emergency medical service deployment. Transport Sci 25: 137–152.
Daskin MS, Coullard C and Shen Z-JM (2002). An inventory-location model: Formulation, solution algorithm and computational results. Ann Opns Res 110: 83–106.
Delaunay B (1934). Sur la sphère vide. Izvestia Akademii Nauk SSSR, Otdelenie Matematicheskikh i Estestvennykh Nauk 7: 793–800.
Drezner Z, Klamroth K, Schöbel A and Wesolowsky GO (2002). The Weber problem. In: Drezner Z. and Hamacher H. (eds). Facility Location: Applications and Theory. Springer-Verlag: Berlin, pp. 1–36.
Eaton DJ, Church RL, Bennett VL and Hamon BL (1981). On deployment of health resources in rural Valle del Cauca, Colombia. TIMS Stud Mngt Sci 17: 331–359.
Eaton DJ, Sánchez HML, Lantigua RR and Morgan J (1986). Determining ambulance deployment in Santo Domingo, Dominican Republic. J Opl Res Soc 37: 113–126.
Efroymson MA and Ray TL (1966). A branch-bound algorithm for plant location. Opns Res 14: 361–368.
Eiselt HA (2007). Locating landfills—Optimization vs. reality. Eur J Opl Res 179: 1040–1049.
Eiselt HA and Laporte G (1996). Sequential location problems. Eur J Opl Res 96: 217–231.
Eiselt HA, Laporte G and Thisse J-F (1993). Competitive location models: A framework and bibliography. Transport Sci 27: 44–54.
Elshafei AN (1977). Hospital layout as a quadratic assignment problem. Opl Res Quart 28: 167–179.
Erkut E and Verter V (1995). Hazardous materials logistics. In: Drezner Z. (ed). Facility Location: A Survey of Applications and Methods. Springer: New York, pp. 467–506.
Erlenkotter D (1978). A dual-based procedure for uncapacitated facility location. Opns Res 26: 992–1009.
Ernst AT and Krishnamoorthy M (1996). An exact solution approach based on shortest-paths for p-hub median problems. INFORMS J Comput 10: 149–162.
Ernst AT and Krishnamoorthy M (1998). Exact and heuristic algorithms for the uncapacitated multiple allocation p-hub median problem. Eur J Opl Res 104: 100–112.
Fleischmann M, Bloemhof-Ruwaard JM, Dekker R, van der Laan E, van Nunen JAEE and Van Wassenhove LN (1997). Quantitative models for reverse logistics: A review. Eur J Opl Res 103: 1–17.
Geoffrion AM and Powers RF (1995). Twenty years of strategic distribution system design: An evolutionary perspective. Interfaces 25(5): 105–127.
Gendreau M, Laporte G and Parent I (2000). Heuristics for the location of inspection stations on a network. Naval Res Logis 47: 287–303.
Goldman AJ (1969). Optimal locations for centers in a network. Transport Sci 3: 352–360.
Goldman AJ and Dearing PM (1975). Concepts of optimal location for partially noxious facilities. ORSA Bull 23(1): B-31.
Gottinger HW (1988). A computational model for solid waste management with application. Eur J Opl Res 35: 350–364.
Hakimi SL (1964). Optimum locations of switching centers and the absolute centers and medians of a graph. Opns Res 12: 445–450.
Hakimi SL (1965). Optimum distribution of switching centers in a communication network and some related graph theoretic problems. Opns Res 13: 462–475.
Hakimi SL (1983). On locating new facilities in a competitive environment. Eur J Opl Res 12: 29–55.
Harper PR, Shahani AK, Gallagher J and Bowie C (2005). Planning health services with explicit geographical considerations: A stochastic location–allocation approach. Omega 33: 141–152.
Hinojosa Y, Kalcsics J, Nickel S, Puerto J and Velten S (2008). Dynamic supply chain design with inventory. Comput Opns Res 35: 373–391.
Hodgson MJ (1981). The location of public facilities intermediate to the journey to work. Eur J Opl Res 6: 199–204.
Hodgson MJ (1988). An hierarchical location-allocation model for primary health care delivery in a developing area. Soc Sci Med 26: 153–161.
Hotelling H (1929). Stability in competition. Econ J 39: 41–57.
Isard W (1969). General Theory: Social, Political, Economic, and Regional, with Particular Reference to Decision-making Analysis . MIT Press: Cambridge, MA.
Klincewicz JG and Luss H (1987). A dual-based algorithm for multiproduct uncapacitated facility location. Transport Sci 21: 198–206.
Kariv O and Hakimi SL (1979a). An algorithmic approach to network location problems. Part I: The P-centers. SIAM J Appl Math 37: 515–538.
Kariv O and Hakimi SL (1979b). An algorithmic approach to network location problems. Part II: The P-median. SIAM J Appl Math 37: 539–560.
Koopmans TC and Beckmann MJ (1957). Assignment problems and the location of economic activities. Econometrica 25: 52–76.
Krarup J and Pruzan PM (1983). The simple plant location problem: Survey and synthesis. Eur J Opl Res 12: 36–81.
Kuehn AA and Hamburger MJ (1963). A heuristic program for locating warehouses. Mngt Sci 9: 643–666.
Kuhn HW (1967). On a pair of dual nonlinear programs. In: Abadie J. (ed). Nonlinear Programming. North-Holland: Amsterdam, pp. 37–54.
Labbé M, Laporte G and Rodríguez-Martín I (1998). Path, Tree and Cycle Location. In: Crainic T.G. and Laporte G. (eds). Fleet Management and Logistics. Kluwer: Boston, pp. 187–204.
Laporte G (1988). Location-Routing problems. In: Golden B.L. and Assad A.A. (eds). Vehicle Routing: Methods and Studies. North-Holland: Amsterdam, pp. 163–198.
Laporte G and Rodríguez-Martín I (2007). Locating a cycle in a transportation or a telecommunications network. Networks 50: 92–108.
Laporte G, Mesa JA and Ortega FA (2000). Optimization methods for the planning of rapid transit systems. Eur J Opl Res 122: 1–10.
Laporte G, Nobert Y and Arpin D (1986). An exact algorithm for solving a capacitated location-routing problem. Ann Opns Res 6: 293–310.
Larson RC (1974). A hypercube queuing model for facility location and redistricting in urban emergency services. Comput Ops Res 1: 67–95.
Lawler EL (1963). The quadratic assignment problem. Mngt Sci 9: 586–599.
Logendran R and Terrell MP (1988). Uncapacitated plant location–allocation problems with price sensitive stochastic demands. Comput Opns Res 15: 189–198.
Loiola EM, Maia de Abreu NM, Boaventura-Netto PO, Hahn P and Querido T (2007). A survey for the quadratic assignment problem. Eur J Opl Res 176: 657–690.
Louveaux FV (1993). Stochastic location analysis. Locat Sci 1: 127–154.
Maranzana FE (1964). On the location of supply points to minimize transport costs. Opl Res Quart 15: 261–270.
Marianov V and ReVelle CS (1995). Siting emergency services. In: Drezner Z. (ed). Facility Location: A Survey of Applications and Methods. Springer: New York, pp. 199–223.
Marianov V and Serra D (1998). Probabilistic, maximal covering location–allocation models for congested systems. J Region Sci 38: 401–424.
Marianov V and Serra D (2001). Hierarchical location–allocation models for congested systems. Eur J Opl Res 135: 195–208.
Marianov V, ReVelle CS and Snyder S (2008). Selecting compact habitat reserves for species with differential habitat size needs. Comput Opns Res 35: 475–487.
Marín A and Pelegrin B (1998). The return plant location problem: Modelling and resolution. Eur J Opl Res 104: 375–392.
Melo MT, Nickel S and Saldanha da Gama F (2005). Dynamic multi-commodity capacitated facility location: A mathematical modeling framework for strategic supply chain planning. Comput Opns Res 33: 181–208.
Melo MT, Nickel S and Saldanha da Gama F (2009). Facility location and supply chain management–A review. Eur J Opl Res 196: 401–412.
Mesa JA and Boffey TB (1998). A review of extensive facility location in networks. Eur J Opl Res 95: 592–603.
Miranda G, Luna HPL, Mateus GR and Ferreira RPM (2005). A performance guarantee heuristic for electronic components placement problems including thermal effects. Comput Ops Res 32: 2937–2957.
Mirchandani PB and Odoni AR (1979). Location of medians on stochastic networks. Transport Sci 13: 85–97.
Nagy G and Salhi S (2007). Location-routing: Issues, models and methods. Eur J Opl Res 177: 649–672.
O'Kelly ME (1986a). The location of interacting hub facilities. Transport Sci 20: 92–106.
O'Kelly ME (1986b). Activity levels at hub facilities in interacting networks. Geogr Anal 18: 343–353.
O'Kelly ME (1987). A quadratic integer program for the location of interacting hub facilities. Eur J Opl Res 32: 393–404.
O'Kelly ME (1998). On the allocation of a subset of nodes to a mini-hub in a package delivery network. Papers in Regional Science. J RSAI 77: 77–99.
Önal H and Wang Y (2007). A graph theory approach for designing conservation reserve networks with minimal fragmentation. Networks 51: 142–152.
Rahman S and Smith DK (2000). Use of location–allocation models in health service development planning in developing nations. Eur J Opl Res 123: 437–452.
Repede JF and Bernardo JJ (1994). Developing and validating a decision support system for locating emergency medical vehicles in Louisville, Kentucky. Eur J Opl Res 75: 567–581.
ReVelle CS and Eiselt HA (2005). Location analysis: A synthesis and survey. Eur J Opl Res 165: 1–19.
ReVelle CS and Swain R (1970). Central facilities location. Geogr Anal 2: 30–42.
ReVelle CS and Williams JC (2002). Reserve design and facility siting. In: Drezner Z. and Hamacher H. (eds). Facility Location: Applications and Theory. Springer-Verlag: Berlin, pp. 307–328.
ReVelle CS, Eiselt HA and Daskin MS (2008). A bibliography for some fundamental problem categories in discrete location science. Eur J Opl Res 184: 817–848.
Rosing KE and Hodgson MJ (1996). A systematic classification of applications of location-allocation models. Belgian J Opns Res, Stat Comput Sci 36: 77–108.
Salema MIG, Barbosa-Povoa AP and Novais AQ (2007). An optimization model for the design of a capacitated multi-product reverse logistics network with uncertainty. Eur J Opl Res 179: 1063–1077.
Slater PJ (1975). Maximum facility location. J Res NBS B Math Sci 79: 107–115.
Slater PJ (1982). Locating central paths in a graph. Transport Sci 16: 1–18.
Smith HK, Harper PR, Potts CN and Thyle A (2009). Planning sustainable community health schemes in rural areas of developing countries. Eur J Opl Res 193: 768–777.
Snyder LV (2006). Facility location under uncertainty: A review. IIE Trans 38: 547–564.
Srivastava SK (2008). Network design for reverse logistics. Omega 36: 535–548.
Suzuki A and Okabe A (1995). Using Voronoi diagrams. In: Drezner Z. (ed). Facility Location: A Survey of Applications and Methods. Springer: New York, pp. 103–118.
Talluri S and Baker RC (2002). A multi-phase mathematical programming approach for effective supply chain design. Eur J Opl Res 141: 544–558.
Tansel BC, Francis RL and Lowe TJ (1983a). Location on networks: A survey, Parts I and II. Mngt Sci 29: 482–497.
Tansel BC, Francis RL and Lowe TJ (1983b). Location on networks: A survey, Parts I and II. Mngt Sci 29: 498–511.
Teitz MB and Bart P (1968). Heuristic methods for estimating the generalized vertex median of a weighted graph. Opns Res 16: 955–961.
Toregas C, Swain R, ReVelle C and Bergman L (1971). The location of emergency service facilities. Opns Res 19: 1363–1373.
Underhill LG (1994). Optimal and suboptimal reserve selection algorithms. Biol Conserv 70: 85–87.
Verter V and Dasci A (2002). The plant location and flexible technology acquisition problem. Eur J Opl Res 136: 366–382.
Verter V and Dincer MC (1995). Global manufacturing strategy. In: Drezner Z. (ed). Facility Location: A Survey of Applications and Methods. Springer-Verlag: New York, pp. 263–282.
Van Roy T and Erlenkotter D (1982). A dual-based procedure for dynamic facility location. Mngt Sci 28: 1091–1195.
Vidal CJ and Goetschalckx M (1997). Strategic production-distribution models: A critical review with emphasis on global supply chain models. Eur J Opl Res 98: 1–18.
Voronoi G (1907). Nouvelles applications des paramètres continus à la théorie des formes quadratiques. J Reine Angew Math 133: 97–178.
Wang Q, Batta R and Rump CM (2003). Facility location models for immobile servers with stochastic demand. Naval Res Logis 51: 137–152.
Warszawski A (1973). Multidimensional location problems. Opl Res Quart 24: 165–179.
Wasner M and Zäpfel G (2004). An integrated multi-depot hub-location vehicle routing model for network planning of parcel service. Int J Prod Econ 90: 403–419.
Watson-Gandy CDT and Dohrn PJ (1973). Depot location with van salesmen—A practical approach. Omega 1: 321–329.
Webb MHJ (1968). Cost functions in the location of depots for multi-delivery journeys. Opl Res Quart 19: 311–320.
Weber A (1909). Über den Standort der Industrien . Mohr: Tübingen, Germany.
Weiszfeld E (1937). Sur le point pour lequel la somme des distances de n points donnés est minimum. Tôhoko Math J 43: 355–386.
Williams AC (1963). A stochastic transportation problem. Opns Res 11: 759–770.
Williams JC (2008). Optimal reserve site selection with distance requirements. Comput Opns Res 35: 475–487.
Yasenovskiy VS and Hodgson MJ (2007). Hierarchical location–allocation with spatial choice interaction modeling. Ann Assoc Am Geogr 97: 496–511.
Yi W and Özdamar L (2007). A dynamic logistics coordination model for evacuation and support in disaster response activities. Eur J Opl Res 179: 1177–1193.
Zhou J and Liu B (2003). New stochastic models for capacitated location–allocation problem. Comput Indust Eng 45: 111–125.
Acknowledgements
Thanks are due to two referees for their valuable comments.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Smith, H., Laporte, G. & Harper, P. Locational analysis: highlights of growth to maturity. J Oper Res Soc 60 (Suppl 1), S140–S148 (2009). https://doi.org/10.1057/jors.2008.172
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1057/jors.2008.172