A bibliography for some fundamental problem categories in discrete location science

Following a brief taxonomy of the broad field of facility location modeling, this paper provides an annotated bibliography of recent papers in two branches of discrete location theory and modeling. In particular, we review papers related to (1) the median and plant location models and (2) to center and covering models. We show how the contributions of the papers we review are embedded in the field. A summary and outlook conclude the paper.

[1]  Ilias P. Tatsiopoulos,et al.  Locating a bioenergy facility using a hybrid optimization method , 2010 .

[2]  Horst A. Eiselt,et al.  Location analysis: A synthesis and survey , 2005, Eur. J. Oper. Res..

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

[4]  A. J. Goldman.  Minimax Location of a Facility in a Network , 1972 .

[5]  E. Hillsman,et al.  Errors in measuring distances from populations to service centers , 1978 .

[6]  E. Gebennini,et al.  An integrated production–distribution model for the dynamic location and allocation problem with safety stock optimization , 2009 .

[7]  Zuo-Jun Max Shen,et al.  A Joint Location - Inventory Model , 2003, Transp. Sci..

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

[9]  Michel Balinski,et al.  Integer Programming: Methods, Uses, Computation , 2010, 50 Years of Integer Programming.

[10]  Edwin R. van Dam,et al.  Enriching the tactical network design of express service carriers with fleet scheduling characteristics , 2011 .

[11]  Leon Cooper,et al.  Heuristic Methods for Location-Allocation Problems , 1964 .

[12]  Eduardo Uchoa,et al.  A facility location and installation of resources model for level of repair analysis , 2009, Eur. J. Oper. Res..

[13]  Oded Berman,et al.  The generalized maximal covering location problem , 2002, Comput. Oper. Res..

[14]  Linda Fung-Yee Ng,et al.  Location decisions of manufacturing FDI in China: implications of China's WTO accession , 2003 .

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

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

[17]  Francisco Saldanha-da-Gama,et al.  Facility location and supply chain management - A review , 2009, Eur. J. Oper. Res..

[18]  Francesco E. Maranzana,et al.  On the Location of Supply Points to Minimize Transportation Costs , 1963, IBM Syst. J..

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

[20]  Arthur M. Geoffrion,et al.  Making Better Use of Optimization Capability in Distribution System Planning , 1979 .

[21]  Mark A. Turnquist,et al.  Integrating inventory impacts into a fixed-charge model for locating distribution centers , 1998 .

[22]  Zvi Drezner,et al.  Location of congested capacitated facilities with distance-sensitive demand , 2006 .

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

[24]  Charles ReVelle,et al.  Central Facilities Location , 2010 .

[25]  Vedat Verter,et al.  Facility location and capacity acquisition : an integrated approach , 1995 .

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

[27]  Pierre Hansen,et al.  Solving the p‐Center problem with Tabu Search and Variable Neighborhood Search , 2000, Networks.

[28]  Zvi Drezner,et al.  The gradual covering decay location problem on a network , 2003, Eur. J. Oper. Res..

[29]  Horst A. Eiselt,et al.  Locating Landfills And Transfer Stations In Alberta , 2006 .

[30]  Francesco Mason,et al.  Properties of the k-centra in a tree network , 1985, Networks.

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

[32]  Mirko Hoppe,et al.  Standortplanung unter Wettbewerb - Teil 1: Grundlagen , 2008 .

[33]  L. A. Lorena,et al.  A surrogate heuristic for set covering problems , 1994 .

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

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

[36]  Michael O. Ball,et al.  A Reliability Model Applied to Emergency Service Vehicle Location , 1993, Oper. Res..

[37]  A. Lösch.  The economics of location , 1954 .

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

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

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

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

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

[43]  B. M. Khumawala.  An Efficient Branch and Bound Algorithm for the Warehouse Location Problem , 1972 .

[44]  R. Garfinkel,et al.  Locating an Obnoxious Facility on a Network , 1978 .

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

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

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