Facility location problem

Known as: Maxmin facility location, Facilities location, 1-median problem 
The facility location problem, also known as location analysis or k-center problem, is a branch of operations research and computational geometry… (More)
Wikipedia

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
Highly Cited
2011
Highly Cited
2011
We present a 1.488 approximation algorithm for the metric uncapacitated facility location (UFL) problem. The previous best… (More)
  • figure 1
  • figure 2
  • figure 3
Is this relevant?
Highly Cited
2006
Highly Cited
2006
In this paper we present a 1.52-approximation algorithm for the metric uncapacitated facility location problem, and a 2… (More)
  • table 1
Is this relevant?
Highly Cited
2005
Highly Cited
2005
We present improved combinatorial approximation algorithms for the uncapacitated facility location problem. Two central ideas in… (More)
  • figure 1
Is this relevant?
Highly Cited
2003
Highly Cited
2003
The uncapacitated facility location problem is one of choosing sites among a set of candidates in which facilities can be located… (More)
  • table 1
  • table 2
  • table 3
  • table 4
  • table 5
Is this relevant?
Highly Cited
2002
Highly Cited
2002
We present a simple and natural greedy algorithm for the metric uncapacitated facility location problem achieving an… (More)
Is this relevant?
Highly Cited
2001
Highly Cited
2001
Facility location problems are traditionally investigated with the assumption that all the clients are to be provided service. A… (More)
  • figure 1
  • figure 2
Is this relevant?
Highly Cited
2000
Highly Cited
2000
We present new approximation algorithms for several facility location problems. In each facility location problem that we study… (More)
  • figure 1
Is this relevant?
Highly Cited
1998
Highly Cited
1998
A fundamental facility location problem is to choose the location of facilities, such as industrial plants and warehouses, to… (More)
Is this relevant?
Highly Cited
1998
Highly Cited
1998
In this paper we study approximation algorithms for several NP hard facility location prob lems We prove that a simple local… (More)
Is this relevant?
Highly Cited
1997
Highly Cited
1997
Approximationalgorithmsfor facilitylocationproblems 
  • figure 1
Is this relevant?