The search result changed since you submitted your search request. Documents might be displayed in a different sort order.
  • search hit 3 of 1185
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

Metadaten
Author:Andrea Maier, Thomas Ullmert, Horst W. Hamacher
URN:urn:nbn:de:hbz:386-kluedo-51562
Document Type:Preprint
Language of publication:English
Date of Publication (online):2018/02/13
Year of first Publication:2018
Publishing Institution:Technische Universität Kaiserslautern
Date of the Publication (Server):2018/02/13
Page Number:25
Faculties / Organisational entities:Kaiserslautern - 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)