Optimal facility location under various distance functions

Sergei Bespamyatnikh, Klara Kedem, Michael Segal, Arie Tamir

Research output: Contribution to journalArticlepeer-review

11 Scopus citations

Abstract

We present efficient algorithms for two problems of facility location. In both problems we want to determine the location of a single facility with respect to n given sites. In the first we seek a location that maximizes a weighted distance function between the facility and the sites, and in the second we find a location that minimizes the sum (or sum of the squares) of the distances of k of the sites from the facility.

Original languageEnglish
Pages (from-to)523-534
Number of pages12
JournalInternational Journal of Computational Geometry and Applications
Volume10
Issue number5
DOIs
StatePublished - 1 Jan 2000

Keywords

  • Facility location
  • Optimization
  • Orthogonal range search
  • Parametric search

Fingerprint

Dive into the research topics of 'Optimal facility location under various distance functions'. Together they form a unique fingerprint.

Cite this