Domain Approximation Method for Solving Multifacility Location Problems on a Sphere

This paper considers the problem of optimally locating new facilities on a sphere among existing facilities so that the sum of all weighted geodesic distance pairs is minimized. A method involving an iterative solution is presented. The procedure involves the approximation of the domain of objective function, which in the limit approaches to that of the original objective function. Computational experience with the procedure is described.

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

[2]  J. R. Smith,et al.  Coordinate systems and map projections , 1973 .

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

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

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

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

[7]  Adel A. Aly,et al.  Location Dominance on Spherical Surfaces , 1979, Oper. Res..

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

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

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

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

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

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

[14]  J. Zambó.  Optimum location of mining facilities , 1968 .

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