Optimal facility location under various distance functions

Sergei Bespamyatnikh; Klara Kedem; Michael Segal; Arie Tamir

doi:10.1142/S0218195900000292

Optimal facility location under various distance functions

Sergei Bespamyatnikh
, Klara Kedem
, Michael Segal
, Arie Tamir

Research output: Contribution to journal › Article › peer-review

13 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 language	English
Pages (from-to)	523-534
Number of pages	12
Journal	International Journal of Computational Geometry and Applications
Volume	10
Issue number	5
DOIs	https://doi.org/10.1142/S0218195900000292
State	Published - 1 Jan 2000

Keywords

Facility location
Optimization
Orthogonal range search
Parametric search

ASJC Scopus subject areas

Theoretical Computer Science
Geometry and Topology
Computational Theory and Mathematics
Computational Mathematics
Applied Mathematics

Access to Document

10.1142/S0218195900000292

Cite this

@article{673d3639c6f4446ab5a5ec2c13ac27d2,

title = "Optimal facility location under various distance functions",

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.",

keywords = "Facility location, Optimization, Orthogonal range search, Parametric search",

author = "Sergei Bespamyatnikh and Klara Kedem and Michael Segal and Arie Tamir",

year = "2000",

month = jan,

day = "1",

doi = "10.1142/S0218195900000292",

language = "English",

volume = "10",

pages = "523--534",

journal = "International Journal of Computational Geometry and Applications",

issn = "0218-1959",

publisher = "World Scientific",

number = "5",

}

TY - JOUR

T1 - Optimal facility location under various distance functions

AU - Bespamyatnikh, Sergei

AU - Kedem, Klara

AU - Segal, Michael

AU - Tamir, Arie

PY - 2000/1/1

Y1 - 2000/1/1

N2 - 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.

AB - 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.

KW - Facility location

KW - Optimization

KW - Orthogonal range search

KW - Parametric search

UR - https://www.scopus.com/pages/publications/0034356513

U2 - 10.1142/S0218195900000292

DO - 10.1142/S0218195900000292

M3 - Article

AN - SCOPUS:0034356513

SN - 0218-1959

VL - 10

SP - 523

EP - 534

JO - International Journal of Computational Geometry and Applications

JF - International Journal of Computational Geometry and Applications

IS - 5

ER -

Optimal facility location under various distance functions

Abstract

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this