Geometrical properties of generalized single facility location problems

  • In this paper we deal with single facility location problems in a general normed space where the existing facilities are represented by sets. The criterion to be satis ed by the service facility is the minimization of an increasing function of the distances from the service to the closest point ofeach demand set. We obtain a geometrical characterization of the set of optimal solutions for this problem. Two remarkable cases - the classical Weber problem and the minmax problem with demand sets - are studied as particular instances of our problem. Finally, for the planar polyhedral case we give an algorithmic description of the solution set of the considered problems.

Volltext Dateien herunterladen

Metadaten exportieren

Weitere Dienste

Suche bei Google Scholar
Metadaten
Verfasser*innenangaben:Stefan Nickel, Justo Puerto, Antonio M. Rodriguez-Chia
URN:urn:nbn:de:hbz:386-kluedo-10642
Schriftenreihe (Bandnummer):Report in Wirtschaftsmathematik (WIMA Report) (52)
Dokumentart:Preprint
Sprache der Veröffentlichung:Englisch
Jahr der Fertigstellung:2000
Jahr der Erstveröffentlichung:2000
Veröffentlichende Institution:Technische Universität Kaiserslautern
Datum der Publikation (Server):29.08.2000
Freies Schlagwort / Tag:Convex Analysis; Geometrical algorithms; Location Theory
Fachbereiche / Organisatorische Einheiten:Kaiserslautern - Fachbereich Mathematik
DDC-Sachgruppen:5 Naturwissenschaften und Mathematik / 510 Mathematik
Lizenz (Deutsch):Standard gemäß KLUEDO-Leitlinien vor dem 27.05.2011