Multifacility Location Problem

In the previous chapter, we studied the case of a single new facility to be located relative to a number of existing facilities. In this chapter we consider the problem of optimally locating more than one new facilities with respect to locations of a number of existing facilities (demand points), the locations of which are known.

[1]  D. Hearn,et al.  Minimax Multifacility Location with Euclidean Distances , 1976 .

[2]  D. White.  Note---An Analogue Derivation of the Dual of the General Fermat Problem , 1976 .

[3]  D. Hearn,et al.  On Stopping Rules for Facilities Location Algorithms , 1983 .

[4]  Robert F. Love,et al.  Technical Note - A Generalized Bounding Method for Multifacility Location Models , 1989, Oper. Res..

[5]  H. Juel,et al.  On a rational stopping rule for facilities location algorithms , 1984 .

[6]  U. R. Dhar,et al.  Domain Approximation Method for Solving Multifacility Location Problems on a Sphere , 1982 .

[7]  J. B. Rosen,et al.  On the Convergence of a Hyperboloid Approximation Procedure for the Perturbed Euclidean Multifacility Location Problem , 1993, Oper. Res..

[8]  Timothy J. Lowe,et al.  A subgradient algorithm for certain minimax and minisum problems , 1978, Math. Program..

[9]  Yrjö Seppälä.  On A Stochastic Multi-Facility Location Problem , 1975 .

[10]  R. Love,et al.  A Stopping Rule for Facilities Location Algorithms , 1981 .

[11]  James G. Morris,et al.  A Linear Programming Approach to the Solution of Constrained Multi-Facility Minimax Location Problems where Distances are Rectangular , 1973 .

[12]  Ann S. Marucheck,et al.  Generalized Weber Problem with Rectangular Regions , 1982 .

[13]  G. O. Wesolowsky,et al.  Technical Note - The Optimal Location of New Facilities Using Rectangular Distances , 1971, Oper. Res..

[14]  R. Love.  Locating facilities in three-dimensional space by convex programming , 1969 .

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

[16]  Hanif D. Sherali,et al.  A Primal Simplex Based Solution Procedure for the Rectilinear Distance Multifacility Location Problem , 1978 .

[17]  John A. White.  A Quadratic Facility Location Problem , 1971 .

[18]  Francisc Radó,et al.  The Euclidean Multifacility Location Problem , 1988, Oper. Res..

[19]  A. Dax.  An Efficient Algorithm for Solving the Rectilinear Multifacility Location Problem , 1986 .

[20]  G. O. Wesolowsky.  Rectangular Distance Location under the Minimax Optimality Criterion , 1972 .

[21]  C. Michelot,et al.  Duality for constrained multifacility location problems with mixed norms and applications , 1990 .

[22]  Richard D. Smallwood,et al.  Minimax Detection Station Placement , 1965 .

[23]  A. Conn,et al.  A Stable Algorithm for Solving the Multifacility Location Problem Involving Euclidean Distances , 1980 .

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

[25]  Lawrence M. Ostresh.  THE MULTIFACILITY LOCATION PROBLEM: APPLICATIONS AND DESCENT THEOREMS , 1977 .

[26]  Cabot A.Victor,et al.  A Network Flow Solution to a Rectilinear Distance Facility Location Problem , 1970 .

[27]  John A. White,et al.  Some Properties of the Squared Euclidean Distance Location Problem1 , 1973 .

[28]  Leon F. McGinnis,et al.  Facility Layout and Location: An Analytical Approach , 1991 .

[29]  D. Hearn,et al.  Letter to the Editor—A Note on a Minimax Location Problem , 1973 .

[30]  Richard E. Wendell,et al.  A DUAL APPROACH FOR OBTAINING LOWER BOUNDS TO THE WEBER PROBLEM , 1984 .

[31]  Paul H. Calamai,et al.  A projected newton method forlp norm location problems , 1987, Math. Program..

[32]  Robert F. Love,et al.  A Dual Decomposition Method for Minimizing Transportation Costs in Multifacility Location Problems , 1973 .

[33]  Leon F. McGinnis,et al.  Invited reviewLocational analysis , 1983 .

[34]  Zvi Drezner,et al.  A Trajectory Method for the Optimization of the Multi-Facility Location Problem With lp Distances , 1978 .

[35]  William R. Allen.  An improved bound for the multifacility location model , 1995, Oper. Res. Lett..

[36]  T. Aykin,et al.  Multifacility location problems on a sphere , 1987 .

[37]  Frank Plastria,et al.  Sufficient Conditions for Coincidence in Minisum Multifacility Location Problems with a General Metric , 1991, Oper. Res..

[38]  H. D. Ratliff,et al.  A Cut Approach to the Rectilinear Distance Facility Location Problem , 1978, Oper. Res..

[39]  J. B. Rosen,et al.  A globally convergent algorithm for the Euclidean multiplicity location problem , 1992 .

[40]  Justo Puerto,et al.  Efficiency in Euclidean constrained location problems , 1993, Oper. Res. Lett..

[41]  R. L. Francis,et al.  Properties of a multifacility location problem involving euclidian distances , 1972 .

[42]  James G. Morris.  A linear programming solution to the generalized rectangular distance weber problem , 1975 .

[43]  C. Charalambous,et al.  Solving multifacility location problems involving euclidean distances , 1980 .

[44]  Panos M. Pardalos,et al.  A polynomial time dual algorithm for the Euclidean multifacility location problem , 1996, Oper. Res. Lett..

[45]  Robert F. Love,et al.  Sufficient Conditions for Optimal Facility Locations to Coincide , 1980 .

[46]  G. O. Wesolowsky,et al.  A multi-facility minimax location method for Euclidean distances , 1973 .

[47]  A. Pritsker,et al.  Locating New Facilities with Respect to Existing Facilities , 1970 .

[48]  Robert F. Love,et al.  The Dual of a Hyperbolic Approximation to the Generalized Constrained Multi-Facility Location Problem with lp, Distances , 1974 .

[49]  Henrik Juel,et al.  An efficient computational procedure for solving the multi-facility rectilinear facilities location problem , 1976 .

[50]  G. Thomas.  Calculus and Analytic Geometry , 1953 .

[51]  G. O. Wesolowsky,et al.  A Nonlinear Approximation Method for Solving a Generalized Rectangular Distance Weber Problem , 1972 .

[52]  Antoon Kolen.  Technical Note - Equivalence between the Direct Search Approach and the Cut Approach to the Rectilinear Distance Location Problem , 1981, Oper. Res..

[53]  R. L. Francis,et al.  A Network Flow Solution to a Multifacility Minimax Location Problem Involving Rectilinear Distances , 1974 .

[54]  Hamid Davoud Pour,et al.  Solving the facility and layout and location problem by ant-colony optimization-meta heuristic , 2006 .

[55]  G. O. Wesolowsky,et al.  Location of facilities with rectangular distances among point and area destinations , 1971 .

[56]  Robert F. Love,et al.  A COMPUTATIONAL PROCEDURE FOR OPTIMALLY LOCATING A FACILITY WITH RESPECT TO SEVERAL RECTANGULAR REGIONS , 1972 .

[57]  To-Yat Cheung.  Multifacility Location Problem with Rectilinear Distance by the Minimum-Cut Approach , 1980, TOMS.

[58]  S. Sinha.  A Duality Theorem for Nonlinear Programming , 1966 .

[59]  M. R. Rao,et al.  On the Direct Search Approach to the Rectilinear Facilities Location Problem , 1973 .