## Solving restricted line location problems via a dual interpretation

• In line location problems the objective is to find a straight line which minimizes the sum of distances, or the maximum distance, respectively to a given set of existing facilities in the plane. These problems have well solved. In this paper we deal with restricted line location problems, i.e. we have given a set in the plane where the line is not allowed to pass through. With the help of a geometric duality we solve such problems for the vertical distance and then extend these results to block norms and some of them even to arbitrary norms. For all norms we give a finite candidate set for the optimal line.

Author: Anita Schöbel urn:nbn:de:hbz:386-kluedo-4755 Report in Wirtschaftsmathematik (WIMA Report) (32) Preprint English 1999 1999 Technische Universität Kaiserslautern 2000/04/03 Fachbereich Mathematik 5 Naturwissenschaften und Mathematik / 51 Mathematik / 510 Mathematik Standard gemäß KLUEDO-Leitlinien vor dem 27.05.2011

$Rev: 13581$