A Note on Center Problems with forbidden Polyhedra

  • The problem of finding an optimal location X* minimizing the maximum Euclidean distance to existing facilities is well solved by e.g. the Elzinga-Hearn algorithm. In practical situations X* will however often not be feasible. We therefore suggest in this note a polynomial algorithm which will find an optimal location X^F in a feasible subset F of the plane R^2

Download full text files

Export metadata

Additional Services

Search Google Scholar
Metadaten
Author:Horst W. Hamacher, Anita Schöbel
URN:urn:nbn:de:hbz:386-kluedo-4917
Series (Serial Number):Report in Wirtschaftsmathematik (WIMA Report) (6)
Document Type:Preprint
Language of publication:English
Year of Completion:1999
Year of first Publication:1999
Publishing Institution:Technische Universität Kaiserslautern
Date of the Publication (Server):2000/04/03
Faculties / Organisational entities:Kaiserslautern - Fachbereich Mathematik
DDC-Cassification:5 Naturwissenschaften und Mathematik / 510 Mathematik
Licence (German):Standard gemäß KLUEDO-Leitlinien vor dem 27.05.2011