An algorithm for Weber's problem on the sphere

Aly, 1979, Location dominance on spherical surfaces, Operations Research, 27, 972, 10.1287/opre.27.5.972 Atkinson, 1986, Min-Max heaps and generalized priority queues, Communications of the ACM, 29, 996, 10.1145/6617.6621 Aykin, 1987, A constrained large-region multifacility location problem, Journal of the Operational Research Society, 38, 241, 10.1057/jors.1987.40 Brimberg, 1993, Global convergence of a generalized iterative procedure for the minisum location problem with lp distances, Operations Research, 41, 1153, 10.1287/opre.41.6.1153 Chen, 1992, Weber's problem with attraction and repulsion, Journal of Regional Science, 32, 467, 10.1111/j.1467-9787.1992.tb00200.x Demjanov, 1968, Algorithms for some minimax problems, Journal of Computer and Systems Science, 2, 352, 10.1016/S0022-0000(68)80034-0 Dhar, 1980, A comparative study of three norms for facility location problem on a spherical surface, Zeitschrift für Operations Research, 8, 173 Dhar, 1982, An efficient algorithm for solving area-constrained location problems on a sphere, OPSEARCH, 19, 23 Dhar, 1982, Domain approximation method for solving multifacility location problems on a sphere, Journal of the Operational Research Society, 33, 639, 10.1057/jors.1982.140 Donnay, 1945 Drezner, 1981, On location on spherical surfaces, Operations Research, 29, 1218, 10.1287/opre.29.6.1218 Drezner, 1983, Constrained location problems in the plane and on a sphere, IIE Transactions, 15, 300, 10.1080/05695558308974651 Drezner, 1985, A solution to the Weber location problem on the sphere, Journal of the Operational Research Society, 36, 333, 10.1057/jors.1985.55 Drezner, 1989, Stochastic analysis of the Weber problem on the sphere, Journal of the Operational Research Society, 40, 1137, 10.1057/jors.1989.195 Drezner, 1978, Facility location on a sphere, Journal of the Operational Research Society, 29, 997, 10.1057/jors.1978.213 Drezner, 1983, Minimax and maximin in facility location problems on a sphere, Naval Research Logistics Quarterly, 30, 305, 10.1002/nav.3800300211 Drezner, 1990, The Weber problem on the plane with some negative weights, INFOR, 29, 87 Gourdin, 1996 Hansen, 1994, Lipschitz optimization, 407 Hansen, 1987, Facility location analysis, Fundamentals of Pure and Applied Economics, 22, 1 Hansen, 1985, The minisum and minimax location problems revisited, Operations Research, 35, 1251, 10.1287/opre.33.6.1251 Horst, 1993 Katz, 1980, Optimal location on a sphere, Computers and Mathematics with Application, 6, 175, 10.1016/0898-1221(80)90027-9 Litwhiler, 1979, Large region location problems, Computers and Operations Research, 6, 1, 10.1016/0305-0548(79)90009-1 Litwhiler, 1979, Location dominance on spherical surfaces, Operations Research, 27, 972, 10.1287/opre.27.5.972 Love, 1988 Ostresh, 1978, On the convergence of a class of iterative methods for solving the Weber location problem, Operations Research, 26, 597, 10.1287/opre.26.4.597 Piyavskii, 1972, An algorithm for finding the absolute extremum of a function, USSR Computational Mathematics and Mathematical Physics, 12, 57, 10.1016/0041-5553(72)90115-2 (Zh. vychisl Mat. mat. Fiz., 12, 888–896). Plastria, 1993, Continuous location theory, Anno 1992: a progress report, Studies in Location Analysis, 5, 85 Tsai, 1990, An algorithm for determining whether m given demand points are on a hemisphere or not, Transportation Science, 25, 91, 10.1287/trsc.25.1.91 Weiszfeld, 1937, Sur le point pour lequel la somme des distances de n points donnés est minimum, Tohoku Mathematical Journal, 43, 335 Wesolowsky, 1983, Location problems on a sphere, Regional Science and Urban Economics, 12, 495, 10.1016/0166-0462(82)90004-7 Wesolowsky, 1993, The Weber problem: history and perspectives, Location Science, 1, 5