Location analysis: A synthesis and survey

European Journal of Operational Research

Volumn 165, Issue 1, 2005, Pages 1-19

  Revelle, C S ^a   Eiselt, H A ^b  

^a The Johns Hopkins University   (United States)

^b UNIVERSITY OF NEW BRUNSWICK   (Canada)

Author keywords

Continuous location; Facility location; Network location; Siting models; Survey

Indexed keywords

AMBULANCES; COMPUTATIONAL COMPLEXITY; CUSTOMER SATISFACTION; MATHEMATICAL MODELS; PROBLEM SOLVING; ROADS AND STREETS; SOCIETIES AND INSTITUTIONS;

CONTINUOUS LOCATION; FACILITY LOCATION; NETWORK LOCATION; SITING MODELS;

LOCATION;

EID: 12344323561     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2003.11.032     Document Type: Article

References (135)

1. Balinski M.L. Integer programming: Methods, uses, computation. Management Science. 12:1965;253-313
2. Ballou R. Dynamic warehouse location analysis. Journal of Marketing Research. 5:1968;271-276
3. Batta R. A queueing-location model with expected service time-dependent queueing disciplines. European Journal of Operational Research. 39:1989;192-205
4. Bender T., Hennes H., Kacsics J., Melo M., Nickel S. Location software and interface with GIS and supply chain management. Drezner Z., Hamacher H. Facility Location: Applications and Theory. 2002;Springer-Verlag, Berlin
5. Berman O., Hodgson M.J., Krass D. Flow intercepting models. Drezner Z. Facility Location: A Survey of Applications and Methods. 1995;427-452 Springer-Verlag
6. Bhaskaran S. Identification of transshipment center locations. European Journal of Operational Research. 63:1992;141-150
7. Bilde O., Krarup J. Sharp lower bounds and efficient algorithms for the simple plant location problem. Annals of Discrete Mathematics. 1:1977;79-97
8. Bouliane J., Laporte G. Locating postal relay boxes using a set covering algorithm. American Journal of Mathematical and Management Sciences. 12:1992;65-74
9. Bozkaya B., Zhang J., Erkut E. An efficient genetic algorithm for the. p -median problem Drezner Z., Hamacher H. Facility Location: Applications and Theory. 2002;179-205 Springer-Verlag, Berlin
10. Brandeau M.L., Chiu S.S. A center location problem with congestion. Annals of Operations Research. 40:1992;17-32
11. Brimberg J., Love R.F. Estimating distances. Drezner Z. Facility Location: A Survey of Applications and Methods. 1995;9-32 Springer-Verlag, Berlin
12. Brimberg J., ReVelle C. The maximum return on investment plant location problem. Journal of the Operational Research Society. 51:2000;729-735
13. Bryan D., O'Kelly M. Hub-and-spoke networks in air transportation: An analytical review. Journal of Regional Science. 39:1999;275-295
14. Campbell J.F., Ernst A.T., Krishnamoorthy M. Hub location problems. Drezner Z., Hamacher H.W. Facility Location: Applications and Theory. 2002;373-407 Springer-Verlag, Berlin
15. Chrissis J., Davis R., Miller D. The dynamic set covering problem. Applied Mathematical Modelling. 6:1982;2-6
16. Cooper L. Location-allocation problems. Operations Research. 11:1963;331-343
17. Cornuejols G., Nemhauser G.L., Wolsey L.A. The uncapacitated facility location problem. Mirchandani P.B., Francis R.L. Discrete Location Theory. 1990;119-171 Wiley-Interscience, New York
18. Church R.L., ReVelle C. The maximal covering location problem. Papers of the Regional Science Association. 32:1974;101-118
19. Current J., Daskin M., Schilling D. Discrete network location models. Drezner Z., Hamacher H. Facility Location: Applications and Theory. 2002;81-118 Springer-Verlag, Berlin
20. Current J., Schilling D. Analysis of errors due to demand data aggregation in the set covering and maximal covering location-problems. Geographical Analysis. 22:1990;116-126
21. Daskin M.L. Maximal expected covering location model: Formulation, properties, and heuristic solution. Transportation Science. 17:1983;48-70
22. Daskin M.S. Network and Discrete Location: Models, Algorithms, and Applications. 1995;Wiley & Sons, New York
23. Densham P., Rushton G. A more efficient heuristic for solving large. p -median problems Papers in Regional Science. 71:1992;307-329
24. Dijkstra E.W. A note on two problems in connection with graphs. Numerische Mathematik. 1:1959;269-271
25. Domschke W., Drexl A. Location and Layout Planning: An International Bibliography. Volume 238 of Lecture Notes in Economics and Mathematical Systems. 1985;Springer-Verlag, Berlin
26. Drezner Z. A note on the Weber location problem. Annals of Operations Research. 40:1992;153-161
27. Drezner Z., Simchi-Levi D. Asymptotic behavior of the Weber location problem on the plane. Annals of Operations Research. 40:1992;163-172
28. Drezner Z., Klamroth K., Schöbel A., Wesolowsky G.O. The Weber problem. Drezner Z., Hamacher H. Facility Location: Applications and Theory. 2002;1-36 Springer-Verlag, Berlin
29. Eiselt H.A. Location Modeling in Practice. American Journal of Mathematical and Management Sciences. 12:1992;3-18
30. Eiselt H.A., Laporte G. Objectives in location problems. Drezner Z. Facility Location: A Survey of Applications and Methods. 1995;151-180 Springer-Verlag, Berlin
31. Eiselt H.A., Sandblom C.-L. Decision Analysis, Location Models, and Scheduling Problems. 2004;Springer-Verlag, Berlin
32. Eiselt H.A., Laporte G., Thisse J.-F. Competitive location models: A framework and bibliography. Transportation Science. 27:1993;44-54
33. Elzinga J., Hearn D.W. Geometrical solutions for some minimax location problems. Transportation Science. 6:1972;379-394
34. Erkut E. Inequality measures for location problems. Location Science. 1:1993;199-217
35. Erkut E., Newman S. Analytical models for locating undesirable facilities. European Journal of Operational Research. 40:1989;275-279
36. Erlenkotter D. A dual-based procedure for uncapacitated facility location. Operations Research. 26:1978;992-1009
37. Eyster J.W., White J.A., Wierwille W.W. On solving multifacility location problems using a hyperboloid approximation procedure. AIIE Transactions. 5:1973;1-6
38. Fleischmann M., Bloemhof-Ruwaard J.M., Dekker R., van der Laan E., van Nunen J.A.E.E., Van Wassenhove L.N. Quantitative models for reverse logistics: A review. European Journal of Operational Research. 103:1997;1-17
39. Francis R., Lowe T., Tamir A. Demand point aggregation for location models. Drezner Z., Hamacher H. Facility Location; Applications and Theory. 2002;207-232
40. Frank H. Optimum locations on a graph with probabilistic demand. Operations Research. 14:1966;409-421
41. Gabzewicz J.J., Thisse J.-F. Spatial competition and location of firms. Fundamentals of Pure and Applied Economics. 5:1989;2-37
42. Galvão R. A method for solving optimally uncapacitated plant location problems. Annals of Operations Research. 18:1989;225-244
43. Galvão R. The use of Lagrangean relaxation in the solution of uncapacitated facility location problems. Location Science. 1:1993;57-79
44. Goldman A.J. Optimal center location in simple networks. Transportation Science. 5:1971;212-221
45. Gunawardane G. Dynamic versions of set covering type public facility location problems. European Journal of Operational Research. 10:1982;190-195
46. Halpern J. The location of a center-median convex combination on an undirected tree. Journal of Regional Science. 16:1976;237-245
47. Hakimi S.L. Optimal locations of switching centers and the absolute centers and medians of a graph. Operations Research. 12:1964;450-459
48. Hakimi S.L. Optimal distribution of switching centers in a communication network and some related theoretic graph theoretic problems. Operations Research. 13:1965;462-475
49. Hakimi S.L. On locating new facilities in a competitive environment. European Journal of Operational Research. 12:1983;29-35
50. Handler G.Y. Medi-centers of a tree. Transportation Science. 19:1985;246-260
51. Harsanyi J.C. Can the maximin principle serve as a basis for morality? A critique of John Rawls's theory. American Political Science Review. 69:1975;594-606
52. Heller, M., 1985. Location optimization and simulation for the analysis of emergency medical service systems. Doctoral Dissertation, Johns Hopkins University, Baltimore, MD, p. 132
53. Hodgson M.J. A flow-capturing location-allocation model. Geographical Analysis. 22:1990;270-279
54. Hodgson M.J., Berman O. A billboard location model. Geographical and Environmental Modelling. 1:1997;25-45
55. Hodgson M.J., Rosing K.E., Zhang J. Locating vehicle inspection stations to protect a transportation network. Geographical Analysis. 28:1996;299-314
56. Hogan K. Reducing errors in rainfall estimates through rain gauge location. Geographical Analysis. 22:1990;33-49
57. Hopmans A.C.M. A spatial interaction model for branch bank accounts. European Journal of Operational Research. 27:1986;242-250
58. Hotelling H. Stability in Competition. Economics Journal. 39:1929;41-57
59. Hua L.-K., et al. Application of mathematical methods to wheat harvesting. Chinese Mathematics. 2:1962;77-91
60. Huxley S.J. Finding the right spot for a church camp in Spain. Interfaces. 12:1982;108-114
61. Jacobsen S.K., Madsen O.B.G. A comparative study of heuristics for a two-level routing-location problem. European Journal of Operational Research. 5:1980;278-287
62. Kariv O., Hakimi S.L. An algorithmic approach to network location problems. Part I: The. p -centers SIAM Journal of Applied Mathematics. 37:1979;513-538
63. Kariv O., Hakimi S.L. An algorithmic approach to network location problems. Part II: The. p -median SIAM Journal of Applied Mathematics. 37:1979;539-560
64. Kaufman L., Eede M., Hansen P. A plant and warehouse location problem. Operations Research Quarterly. 28:1977;547-554
65. Kimes S.E., Fitzsimmons J.A. Selecting profitable hotel sites at La Quinta Inns. Interfaces. 20:1990;12-20
66. Kleindorfer P.R., Kunreuther H.C. Siting of hazardous facilities. Pollock S.M., et al. Handbooks in OR and MS. 1994;403-440 Elsevier Science
67. Körkel M. On the exact solution of large-scale simple plant location problems. European Journal of Operational Research. 39:1989;157-173
68. Kuhn H. A note on Fermat's problem. Mathematical Programming. 4:1973;98-107
69. Kuhn K., Kuenne R. An efficient algorithm for the numerical solution of the generalized Weber problem in spatial economics. Journal of Regional Science. 4:1962;21-33
70. Kulcar T. Optimizing solid waste collection in Brussels. European Journal of Operational Research. 90:1996;71-77
71. Larson R.C. A hypercube queuing model for facility location and redistricting in urban emergency services. Computers and Operations Research. 1:1974;67-95
72. Liebman, J., 1997. Solid waste management. In: Revelle, C., McGavity, A. (Eds.), Design and Operation of Civil and Environmental Engineering Systems, Chapter 5. Wiley, New York, pp. 205-232
73. Lösch, A., 1944. Die räumliche Ordnung der Wirtschaft, G. Fischer Verlag, Jena, Germany (English translation: The Economics of Location, translated by Woglom, W.H. and Stolper, W.F., Yale University Press, New Haven, CT, 1954)
74. Lösch, A., 1944. Die räumliche Ordnung der Wirtschaft, G. Fischer Verlag, Jena, Germany (English translation: The Economics of Location, translated by Woglom, W.H. and Stolper, W.F., Yale University Press, New Haven, CT, 1954)
75. Love R.F., Morris J.G., Wesolowsky G.O. Facilities Location: Models and Methods. 1988;North Holland, New York
76. Mandell M. Modeling effectiveness-equity tradeoffs in public service delivery systems. Management Science. 37:1991;467-482
77. Maranzana F. On the location of supply points to minimize transport costs. Operations Research Quarterly. 15:1964;261-270
78. Marianov V., ReVelle C. Siting emergency services. Zvi Drezner Facility Location. 1995;203-227 Springer-Verlag. (Chapter 10)
79. Marks, D., Liebman, J., 1971. Location models: Solid wastes collection examples, Journal of the Urban Planning and Development Division, Proceedings of the American Society of Civil Engineers, vol. 97, No. UP1, April, pp. 15-30
80. Marsh M.T., Schilling D.A. Equity measurement in facility location analysis: A review and framework. European Journal of Operational Research. 74:1994;1-17
81. Miehle W. Link-length minimization in networks. Operations Research. 6:1958;232-243
82. Minieka E. The m-center problem. Siam Review. 12:1970;138-141
83. Moon I.D., Chaudry S.S. An analysis of network location problems with distance constraints. Management Science. 30:1984;290-307
84. Moore G., ReVelle C. The hierarchical service location problem. Management Science. 28:1982;775-780
85. Morris J.G. On the extent to which certain fixed-charge depot location problems can be solved by LP. Journal of the Operational Research Society. 29:1978;71-76
86. Narula S.C. Hierarchical location-allocation problems: A classification scheme. European Journal of Operational Research. 15:1984;183-189
87. Niemi R.G., Weisberg H.F. Controversies in American Voting Behavior. 1976;W.H. Freeman & Sons, San Francisco, CA
88. O'Kelly M. The location of interacting hub facilities. Transportation Science. 20:1986;92-106
89. O'Kelly M. A quadratic integer program for the location of interacting hub facilities. European Journal of Operational Research. 32:1987;393-404
90. Osleeb J., Ratick S. A dynamic location-allocation model for evaluating the spatial impacts for just-in-time planning. Geographical Analysis. 22:1990;50-69
91. Owen S., Daskin M. Strategic facility location: A review. European Journal of Operational Research. 111:1998;423-447
92. Perl J., Daskin M. A warehouse location-routing problem. Transportation Research B - Methods. 19:1985;381-396
93. Plastria F. Continuous location problems. Drezner Z. Facility Location: A Survey of Applications and Methods. 1995;225-262 Springer-Verlag, Berlin
94. Plastria F. Static competitive facility location: An overview of optimization approaches. European Journal of Operational Research. 129:2001;461-470
95. Ratick S., Osleeb J., Kuby M., Lee K. Interperiod network storage location-allocation (INSLA) models. Ghosh A., Rushton G. Spatial Analysis and Location-Allocation Models. 1987;269-301 Van Nostrand Rheinhold, New York
96. Rawls J. A Theory of Justice. 1971;Harvard University Press, Cambridge, MA
97. Repede J., Bernardo J. Developing and validating a decision-support system for locating emergency medical vehicles in Louisville, Kentucky. European Journal of Operational Research. 75:1994;567-581
98. ReVelle C. The maximum capture or sphere of influence location problem - Hotelling revisited on a network. Journal of Regional Science. 26:1986;343-358
99. ReVelle C. Facility siting and integer friendly programming. European Journal of Operational Research. 65:1993;147-158
100. ReVelle, C., 1997. A perspective on location science, invited review for Location Science 5, 3-13
101. ReVelle C., Hogan K. The maximum availability location problem. Transportation Science. 23:1989;192-200
102. ReVelle C., Laporte G. The plant location problem: New models and research prospects. Operations Research. 44:1996;864-874
103. ReVelle C.S., Swain R.W. Central facilities location. Geographical Analysis. 2:1970;30-42
104. ReVelle C., Marks D., Liebman J. Analysis of private and public sector location problems. Management Science. 16:1970;692-707
105. ReVelle C., Toregas C., Falkson L. Applications of the location set covering problem. Geographical Analysis. 8:1976;67-76
106. Rey M., Soriano P., Stampfli E. La localization d'une installation de stockage de dechets stabilizés: Le cas de la Suisse romande. INFOR. 33:1995;50-62
107. Roodman G., Schwarz L. Optimal and heuristic facility phase out strategies. AIIE Transactions. 7:1975;177-184
108. Rosing K.E. An optimal method for solving the (generalized) multi-Weber problem. European Journal of Operational Research. 58:1992;414-426
109. Rosing K., ReVelle C. Heuristic concentration: Two stage solution construction. European Journal of Operational Research. 97:1997;75-86
110. Rosing K., ReVelle C., Rolland E., Schilling D., Current J. Heuristic concentration and Tabu search: A head to head comparison. European Journal of Operational Research. 104:1998;93-99
111. Rosing K., ReVelle C., Schilling D. A gamma heuristic for the. p -median problem European Journal of Operational Research. 117:1999;522-532
112. Schilling D. Strategic facility planning: The analysis of options. Decision Sciences. 13:1982;714-724
113. Schilling D., Jayaraman V., Barkhi R. A review of covering problems in facility location. Location Science. 1:1993;22-55
114. Schilling D., Rosing K., ReVelle C. Network distance characteristics that affect computational effort in the. p -median problem European Journal of Operational Research. 127:2000;525-536
115. Serra D., Marianov V. The. p -median problem in a changing network Location Science. 4:1999;383-394
116. Serra D., ReVelle C. Competitive location in discrete space. Zvi Drezner Facility Location. 1995;337-356 Springer-Verlag. (Chapter 15)
117. Serra D., ReVelle C. The PQ-median problem: Location and districting of hierarchical facilities: Part I: An exact solution method. Location Science. 1:1993;299-312
118. Serra D., ReVelle C. The PQ-median problem: Location and districting of hierarchical facilities: Part II, heuristic solution methods. Location Science. 2:1994;63-82
119. Serra D., ReVelle C. Market Capture by 2 competitors - the preemptive location problem. Journal of Regional Science. 34:1994;549-561
120. Serra D., ReVelle C. Competitive location and pricing on networks. Geographical Analysis. 31:1999;109-129
121. Shamos, M.I., Hoey, D., 1975. Closest point problems. In: Proceedings of the 16th Annual Symposium on Foundations of Computer Science, pp. 151-162
122. Shier D.R. A min-max theorem for. p -center problems on a tree Transportation Science. 11:1977;243-252
123. Slats P., Bhola B., Evers J., Dijkhuizen G. Logistic chain modeling. European Journal of Operational Research. 87:1995;1-20
124. Teitz M., Bart P. Heuristic methods for estimating the generalized vertex median of a weighted graph. Operations Research. 16:1968;955-961
125. Toregas C., Swain R., ReVelle C., Bergman L. The Location of emergency service facilities. Operations Research. 19:1971;1363-1373
126. Toregas C., ReVelle C. Binary logic solutions to a class of location problem. Geographical Analysis. 5:1973;145-155
127. Tryfos P. A integer programming approach to the apparel sizing problem. Journal of the Operational Research Society. 37:1986;1001-1006
128. Vasko F., Wolf F., Stott K. Optimal selection of ingot sizes via set covering. Operations Research. 35:1987;346-353
129. Vergin R.C., Rogers J.D. An algorithm and computational procedure for locating economic facilities. Management Science. 13:1967;B240-B254
130. von Stackelberg, H., 1943. Grundlagen der theoretischen Volkswirtschaftslehre., W. Hodge & Co. Ltd, London (translated as The Theory of the Market Economy)
131. Weber, A., 1909. Über den Standort der Industrien, Tübingen (translated by C.J. Friedrich as Theory of the Location of Industries, University of Chicago Press, Chicago, IL)
132. Weiszfeld E. Sur le point pour lequel la somme des distances de n points données est minimum. Tohoku Mathematical Journal. 43:1937;355-386
133. Wesolowsky G.O. The Weber problem: History and procedures. Location Science. 1:1993;5-23
134. Wesolowsky G., Truscott W. The multi-period location-allocation problem with relocation of facilities. Management Science. 22:1975;57-65
135. Wirasinghe S.C., Waters N.M. An approximate procedure for determining the number, capacities, and locations of solid waste transfer stations in an urban region. European Journal of Operational Research. 12:1983;105-111