Location analysis: A synthesis and survey

Abstract The mathematical science of facility siting has attracted much research in discrete and continuous optimization over nearly four decades. Investigators have focused on both algorithms and formulations in diverse settings in the private sector (e.g., industrial plants, banks, retail facilities, etc.), and the public sector (e.g., ambulances, clinics, etc.). Each formulation has differences and similarities relative to the others, but the peculiarities of each problem provide the fuel for the hundreds of investigations. The presence of non-linearities and requirements for zero–one variables head the list of challenges that have occupied researchers in this active and expanding field. We review here the many facets of this exciting and centrally placed field through reference to both seminal works and current reviews.

[1]  Thierry Kulcar,et al.  Optimizing solid waste collection in Brussels , 1996 .

[2]  Frank Plastria,et al.  Continuous Location Problems , 1995 .

[3]  Zvi Drezner,et al.  Facility location - applications and theory , 2001 .

[4]  Richard G. Niemi,et al.  Controversies in American Voting Behavior , 1979 .

[5]  Vladimir Marianov,et al.  Siting Emergency Services , 1995 .

[6]  David A. Schilling,et al.  Network distance characteristics that affect computational effort in p-median location problems , 2000, Eur. J. Oper. Res..

[7]  Mark S. Daskin,et al.  A warehouse location-routing problem , 1985 .

[8]  Richard L. Church,et al.  The maximal covering location problem , 1974 .

[9]  Manfred Körkel On the exact solution of large-scale simple plant location problems , 1989 .

[10]  S. Hakimi On locating new facilities in a competitive environment , 1983 .

[11]  Gilbert Laporte,et al.  Locating Postal Relay Boxes Using a set Covering Algorithm , 1989 .

[12]  H. A. Eiselt Location Modeling in Practice , 1992 .

[13]  Avijit Ghosh,et al.  Spatial analysis and location-allocation models , 1987 .

[14]  Erwin van der Laan,et al.  Quantitative models for reverse logistics: A review , 1997 .

[15]  Harold W. Kuhn,et al.  A note on Fermat's problem , 1973, Math. Program..

[16]  August Losch Die räumliche Ordnung der Wirtschaft , 1941 .

[17]  D. H. Marks,et al.  An Analysis of Private and Public Sector Location Models , 1970 .

[18]  Margaret L. Brandeau,et al.  A center location problem with congestion , 1992, Ann. Oper. Res..

[19]  Morton E. O'Kelly,et al.  The Location of Interacting Hub Facilities , 1986, Transp. Sci..

[20]  Rajan Batta,et al.  A queueing-location model with expected service time dependent queueing disciplines , 1989 .

[21]  Paul J. Densham,et al.  A more efficient heuristic for solving largep-median problems , 1992 .

[22]  J. Current,et al.  Heuristic concentration and Tabu search: A head to head comparison , 1998 .

[23]  Donald Erlenkotter,et al.  A Dual-Based Procedure for Uncapacitated Facility Location , 1978, Oper. Res..

[24]  RICHARD C. LARSON,et al.  A hypercube queuing model for facility location and redistricting in urban emergency services , 1974, Comput. Oper. Res..

[25]  Andrew K. S. Jardine,et al.  Optimal buy, operate and sell policies for fleets of vehicles , 1984 .

[26]  Zvi Drezner,et al.  An Efficient Genetic Algorithm for the p-Median Problem , 2003, Ann. Oper. Res..

[27]  Zvi Drezner,et al.  A note on the Weber location problem , 1993, Ann. Oper. Res..

[28]  Gamini Gunawardane,et al.  Dynamic versions of set covering type public facility location problems , 1982 .

[29]  Jean Jaskold Gabszewicz,et al.  Spatial competition and the location of firms , 1986 .

[30]  A. Drexl,et al.  Location and Layout Planning: An International Bibliography , 1985 .

[31]  Ferman Cumhur,et al.  Theory Of The Location Of Industries , 1960 .

[32]  Francis J. Vasko,et al.  Optimal Selection of Ingot Sizes Via Set Covering , 1987, Oper. Res..

[33]  David A. Schilling,et al.  STRATEGIC FACILITY PLANNING: THE ANALYSIS OF OPTIONS , 1982 .

[34]  Michel Balinski,et al.  Integer Programming: Methods, Uses, Computations , 1965 .

[35]  Roger C. Vergin,et al.  An Algorithm and Computational Procedure for Locating Economic Facilities , 1967 .

[36]  Frank Plastria,et al.  Static competitive facility location: An overview of optimisation approaches , 2001, Eur. J. Oper. Res..

[37]  D. Serra,et al.  Competitive location in discrete space , 1994 .

[38]  Charles ReVelle,et al.  THE MAXIMUM CAPTURE OR “SPHERE OF INFLUENCE” LOCATION PROBLEM: HOTELLING REVISITED ON A NETWORK* , 1986 .

[39]  F. E. Maranzana,et al.  On the Location of Supply Points to Minimize Transport Costs , 1964 .

[40]  Pierre Hansen,et al.  A Plant and Warehouse Location Problem , 1977 .

[41]  M. Mandell Modelling effectiveness-equity trade-offs in public service delivery systems , 1991 .

[42]  K. Rosing An Optimal Method for Solving the (Generalized) Multi-Weber Problem , 1992 .

[43]  Gilbert Laporte,et al.  The Plant Location Problem: New Models and Research Prospects , 1996, Oper. Res..

[44]  R. D. Galvão THE USE OF LAGRANGEAN RELAXATION IN THE SOLUTION OF UNCAPACITATED FACILITY LOCATION PROBLEMS. , 1993 .

[45]  Mark S. Daskin,et al.  A Maximum Expected Covering Location Model: Formulation, Properties and Heuristic Solution , 1983 .

[46]  Gabriel Y. Handler,et al.  Medi-Centers of a Tree , 1985, Transp. Sci..

[47]  T. Aykin On “a quadratic integer program for the location of interacting hub facilities” , 1990 .

[48]  Vladimir Marianov,et al.  The P-median problem in a changing network: The case of Barcelona , 1998 .

[49]  Gilbert Laporte,et al.  Competitive Location Models: A Framework and Bibliography , 1993, Transp. Sci..

[50]  Michael Smith,et al.  5. Solid Waste Management , 1998 .

[51]  Estimating Distances , 1904 .

[52]  Ronald H. Ballou,et al.  Dynamic Warehouse Location Analysis , 1968 .

[53]  M. O'Kelly,et al.  A quadratic integer program for the location of interacting hub facilities , 1987 .

[54]  E. Minieka The m-Center Problem , 1970 .

[55]  S. C. Wirasinghe,et al.  An approximate procedure for determining the number, capacities and locations of solid waste transfer-stations in an urban region , 1983 .

[56]  A. J. Goldman Optimal Center Location in Simple Networks , 1971 .

[57]  Charles ReVelle,et al.  A perspective on location science , 1997 .

[58]  S. L. HAKIMIt AN ALGORITHMIC APPROACH TO NETWORK LOCATION PROBLEMS. , 1979 .

[59]  I. Moon,et al.  An Analysis of Network Location Problems with Distance Constraints , 1984 .

[60]  D. Simchi-Levi,et al.  Asymptotic behavior of the Weber location problem on the plane , 1993, Ann. Oper. Res..

[61]  George L. Nemhauser,et al.  The uncapacitated facility location problem , 1990 .

[62]  Michael Ian Shamos,et al.  Closest-point problems , 1975, 16th Annual Symposium on Foundations of Computer Science (sfcs 1975).

[63]  Mark S. Daskin,et al.  Network and Discrete Location: Models, Algorithms and Applications , 1995 .

[64]  John A. White,et al.  On Solving Multifacility Location Problems using a Hyperboloid Approximation Procedure , 1973 .

[65]  H. Frank,et al.  Optimum Locations on a Graph with Probabilistic Demands , 1966, Oper. Res..

[66]  Erhan Erkut,et al.  Analytical models for locating undesirable facilities , 1989 .

[67]  Morton E. O'Kelly,et al.  Hub‐and‐Spoke Networks in Air Transportation: An Analytical Review , 1999 .

[68]  Said Salhi,et al.  Facility Location: A Survey of Applications and Methods , 1996 .

[69]  R. P. Davis,et al.  The dynamic set covering próblem , 1982 .

[70]  John J. Bernardo,et al.  Developing and validating a decision support system for locating emergency medical vehicles in Louisville, Kentucky , 1994 .

[71]  S. L. Hakimi,et al.  Optimum Locations of Switching Centers and the Absolute Centers and Medians of a Graph , 1964 .

[72]  Jonathan Halpern,et al.  THE LOCATION OF A CENTER-MEDIAN CONVEX COMBINATION ON AN UNDIRECTED TREE* , 1976 .

[73]  M. Shirosaki Another proof of the defect relation for moving targets , 1991 .

[74]  Stephen J. Huxley Finding the Right Spot for a Church Camp in Spain , 1982 .

[75]  David H. Marks,et al.  Location Models: Solid Waste Collection Example , 1971 .

[76]  Charles S. Revelle,et al.  A gamma heuristic for the p-median problem , 1999, Eur. J. Oper. Res..

[77]  Harold W. Kulin,et al.  AN EFFICIENT ALGORITHM FOR THE NUMERICAL SOLUTION OF THE GENERALIZED WEBER PROBLEM IN SPATIAL ECONOMICS , 1962 .

[78]  James G. Morris,et al.  On the Extent to Which Certain Fixed-Charge Depot Location Problems can be Solved by LP , 1978 .

[79]  Erhan Erkut,et al.  INEQUALITY MEASURES FOR LOCATION PROBLEMS. , 1993 .

[80]  R. D. Galvão,et al.  A method for solving to optimality uncapacitated location problems , 1990 .

[81]  J Brimberg,et al.  The maximum return-on-investment plant location problem , 2000, J. Oper. Res. Soc..

[82]  Charles ReVelle,et al.  Competitive Location and Pricing on Networks , 1999 .

[83]  Charles S. ReVelle,et al.  The Location of Emergency Service Facilities , 1971, Oper. Res..

[84]  Zvi Drezner,et al.  The Weber Problem , 2002 .

[85]  Bhaba R. Sarker,et al.  Discrete location theory , 1991 .

[86]  Timothy J. Lowe,et al.  Demand Point Aggregation for Location Models , 2002 .

[87]  Mark S. Daskin,et al.  3 Discrete Network Location Models , 2001 .

[88]  Gary M. Roodman,et al.  Optimal and Heuristic Facility Phase-out Strategies , 1975 .

[89]  J. Harsanyi Can the Maximin Principle Serve as a Basis for Morality? A Critique of John Rawls’s Theory , 1975 .

[90]  Michael T. Marsh,et al.  Equity measurement in facility location analysis: A review and framework , 1994 .

[91]  D. Shier A Min-Max Theorem for p-Center Problems on a Tree , 1977 .

[92]  P. Barth,et al.  Facility Location: A Survey of Applications and Methods , 1996 .

[93]  Andreas T. Ernst,et al.  Hub location problems , 2002 .

[94]  Sita Bhaskaran,et al.  Identification of transshipment center locations , 1992 .

[95]  Horst A. Eiselt,et al.  Decision analysis, location models, and scheduling problems , 2003 .

[96]  O. Kariv,et al.  An Algorithmic Approach to Network Location Problems. II: The p-Medians , 1979 .

[97]  W. Miehle Link-Length Minimization in Networks , 1958 .

[98]  D. Hearn,et al.  Geometrical Solutions for Some Minimax Location Problems , 1972 .

[99]  Oli B.G. Madsen,et al.  A comparative study of heuristics for a two-level routing-location problem , 1980 .

[100]  Polly Bart,et al.  Heuristic Methods for Estimating the Generalized Vertex Median of a Weighted Graph , 1968, Oper. Res..

[101]  D. Serra,et al.  Market capture by two competitors: The pre-emptive location problem , 1994 .

[102]  George O. Wesolowsky,et al.  FACILITIES LOCATION: MODELS AND METHODS , 1988 .

[103]  Piet A Slats,et al.  Logistic chain modelling , 1995 .

[104]  L. Cooper Location-Allocation Problems , 1963 .

[105]  Gilbert Laporte,et al.  OBJECTIVES IN LOCATION PROBLEMS. , 1995 .

[106]  Stefan Nickel,et al.  Location Software and Interface with GIS and Supply Chain Management , 2001 .

[107]  Peter Tryfos,et al.  An Integer Programming Approach to the Apparel Sizing Problem , 1986 .

[108]  Sheryl E. Kimes,et al.  Selecting Profitable Hotel Sites at La Quinta Motor Inns , 1990 .

[109]  Charles S. ReVelle,et al.  The Maximum Availability Location Problem , 1989, Transp. Sci..

[110]  C. Revelle Facility siting and integer-friendly programming , 1993 .

[111]  G. O. Wesolowsky,et al.  The Multiperiod Location-Allocation Problem with Relocation of Facilities , 1975 .

[112]  Charles ReVelle,et al.  The Hierarchical Service Location Problem , 1982 .

[113]  S. Hakimi Optimum Distribution of Switching Centers in a Communication Network and Some Related Graph Theoretic Problems , 1965 .

[114]  I. Introduction CAN THE MAXIMIN PRINCIPLE SERVE AS A BASIS FOR MORALITY? A CRITIQUE OF JOHN RAWLS'S THEORY*§ , 1980 .

[115]  Michel Rey,et al.  La Localisation D’Une Installation De Stockage De Dechets Stabilises : Le Cas De La Suisse Romande , 1995 .

[116]  D. J. Hagerty,et al.  Solid Waste Management , 2020, Concise Handbook of Waste Treatment Technologies.

[117]  Anton C.M. Hopmans,et al.  A spatial interaction model for branch bank accounts , 1986 .

[118]  C. Revelle,et al.  Heuristic concentration: Two stage solution construction , 1997 .

[119]  H. Stackelberg,et al.  Grundlagen der theoretischen Volkswirtschaftslehre , 1949 .

[120]  Mark S. Daskin,et al.  Strategic facility location: A review , 1998, Eur. J. Oper. Res..

[121]  Reza Barkhi,et al.  A REVIEW OF COVERING PROBLEMS IN FACILITY LOCATION. , 1993 .

[122]  Edsger W. Dijkstra,et al.  A note on two problems in connexion with graphs , 1959, Numerische Mathematik.

[123]  J. Krarup,et al.  Sharp Lower Bounds and Efficient Algorithms for the Simple Plant Location Problem , 1977 .

[124]  Subhash C. Narula Hierarchical location-allocation problems: A classification scheme , 1984 .

[125]  Charles ReVelle,et al.  The PQ-Median problem: Location and districting of hierarchical facilities. Part II: Heuristic solution methods , 1992 .

[126]  H. Hotelling Stability in Competition , 1929 .