A polynomial time algorithm for a hemispherical minimax location problem

A polynomial time algorithm to obtain an exact solution for the equiweighted minimax location problem when the demand points are spread over a hemisphere is presented. It is shown that the solution of the minimax problem when the norm under consideration is geodesic is equivalent to solving a maximization problem using the Euclidean norm.

[1]  Donald W. Hearn,et al.  Efficient Algorithms for the (Weighted) Minimum Circle Problem , 1982, Oper. Res..

[2]  Turgut Aykin,et al.  Constrained Large-Region Multifacility Location Problems , 1987 .

[3]  Robert Rosenthal,et al.  Computer graphical solutions of constrained minimax location problems , 1980 .

[4]  Zvi Drezner.  Technical Note - On Location Dominance on Spherical Surfaces , 1981, Oper. Res..

[5]  L. Cooper,et al.  Optimal location on a sphere , 1980 .

[6]  Adel A. Aly,et al.  Large region location problems , 1979, Comput. Oper. Res..

[7]  A. K. Sarkar,et al.  Solution of an equiweighted minimax location problem on a hemisphere , 1996, Comput. Optim. Appl..

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

[9]  B. John Oommen.  An Efficient Geometric Solution to the Minimum Spanning Circle Problem , 1987, Oper. Res..

[10]  G. O. Wesolowsky,et al.  Facility Location on a Sphere , 1978 .

[11]  Z. Drezner.  Constrained Location Problems in the Plane and on a Sphere , 1983 .

[12]  Zvi Drezner,et al.  Minimax and maximin facility location problems on a sphere , 1983 .

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

[14]  P. K. Chaudhuri,et al.  Letter to the Editor---Note on Geometrical Solution for Some Minimax Location Problems , 1981 .

[15]  B. Jaumard,et al.  An algorithm for Weber's problem on the sphere , 1994 .

[16]  Minnie H. Patel.  Spherical minimax location problem using the Euclidean norm: Formulation and optimization , 1995, Comput. Optim. Appl..

[18]  G. O. Wesolowsky.  Location problems on a sphere , 1982 .

[19]  Wen-Hsien Tsai,et al.  Technical Note - An Algorithm for Determining Whether m Given Demand Points Are on a Hemisphere or Not , 1991, Transp. Sci..