• search hit 3 of 1149
Back to Result List

Multifacility Location Problems with Tree Structure and Finite Dominating Sets

  • Multifacility location problems arise in many real world applications. Often, the facilities can only be placed in feasible regions such as development or industrial areas. In this paper we show the existence of a finite dominating set (FDS) for the planar multifacility location problem with polyhedral gauges as distance functions, and polyhedral feasible regions, if the interacting facilities form a tree. As application we show how to solve the planar 2-hub location problem in polynomial time. This approach will yield an ε-approximation for the euclidean norm case polynomial in the input data and 1/ε.

Download full text files

Export metadata

Author:Andrea Maier, Thomas Ullmert, Horst W. Hamacher
URN (permanent link):urn:nbn:de:hbz:386-kluedo-51562
Document Type:Preprint
Language of publication:English
Publication Date:2018/02/13
Year of Publication:2018
Publishing Institute:Technische Universität Kaiserslautern
Date of the Publication (Server):2018/02/13
Number of page:25
Faculties / Organisational entities:Fachbereich Mathematik
DDC-Cassification:5 Naturwissenschaften und Mathematik / 510 Mathematik
Licence (German):Creative Commons 4.0 - Namensnennung, nicht kommerziell, keine Bearbeitung (CC BY-NC-ND 4.0)