• search hit 48 of 525
Back to Result List

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.

Download full text files

Export metadata

Additional Services

Share in Twitter Search Google Scholar
Author:Anita Schöbel
URN (permanent link):urn:nbn:de:hbz:386-kluedo-4755
Serie (Series number):Report in Wirtschaftsmathematik (WIMA Report) (32)
Document Type:Preprint
Language of publication:English
Year of Completion:1999
Year of Publication:1999
Publishing Institute:Technische Universität Kaiserslautern
Date of the Publication (Server):2000/04/03
Faculties / Organisational entities:Fachbereich Mathematik
DDC-Cassification:5 Naturwissenschaften und Mathematik / 510 Mathematik
Licence (German):Standard gemäß KLUEDO-Leitlinien vor dem 27.05.2011