# Facility location problem

## Papers overview

Semantic Scholar uses AI to extract papers important to this topic.

Highly Cited

2011

Highly Cited

2011

- ICALP
- 2011

We present a 1.488 approximation algorithm for the metric uncapacitated facility location (UFL) problem. The previous bestâ€¦Â (More)

Is this relevant?

Highly Cited

2006

Highly Cited

2006

- SIAM J. Comput.
- 2006

In this paper we present a 1.52-approximation algorithm for the metric uncapacitated facility location problem, and a 2â€¦Â (More)

Is this relevant?

Highly Cited

2005

Highly Cited

2005

- SIAM J. Comput.
- 2005

We present improved combinatorial approximation algorithms for the uncapacitated facility location problem. Two central ideas inâ€¦Â (More)

Is this relevant?

Highly Cited

2003

Highly Cited

2003

- European Journal of Operational Research
- 2003

The uncapacitated facility location problem is one of choosing sites among a set of candidates in which facilities can be locatedâ€¦Â (More)

Is this relevant?

Highly Cited

2002

Highly Cited

2002

- STOC
- 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

- SODA
- 2001

Facility location problems are traditionally investigated with the assumption that all the clients are to be provided service. Aâ€¦Â (More)

Is this relevant?

Highly Cited

2000

Highly Cited

2000

- APPROX
- 2000

We present new approximation algorithms for several facility location problems. In each facility location problem that we studyâ€¦Â (More)

Is this relevant?

Highly Cited

1998

Highly Cited

1998

- J. Algorithms
- 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

- SODA
- 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

- STOC
- 1997

Approximationalgorithmsfor facilitylocationproblemsÂ

Is this relevant?