Minisum location in space with restriction to curves and surfaces
Helmut Spath · University of Zagreb University Computing Centre (SRCE) · 2001
The minisum location problem is well-known and has extensively been studied in the case of the unknown location being somewhere in the space.Also the accompanying Weiszfeld iteration method [1, 2, 3] is well understood nowadays, even for noneuclidean distances.We introduce as a side condition for the unknown optimal location that it lies on some given curve or surface in space.For the straight line, the plane, the sphere, and the circle the corresponding Weiszfeld-like iteration methods are developed and numerical examples are given.