# Local-Search based Approximation Algorithms for Mobile Facility Location Problems

@inproceedings{Ahmadian2013LocalSearchBA, title={Local-Search based Approximation Algorithms for Mobile Facility Location Problems}, author={S. Ahmadian and Zachary Friggstad and C. Swamy}, booktitle={SODA}, year={2013} }

We consider the mobile facility location (MFL) problem. We are given a set of facilities and clients located in a common metric space G = (V, c). The goal is to move each facility from its initial location to a destination (in V) and assign each client to the destination of some facility so as to minimize the sum of the movement-costs of the facilities and the client-assignment costs. This abstracts facility-location settings where one has the flexibility of moving facilities from their currentâ€¦Â CONTINUE READING

29 Citations

Local search heuristics for the mobile facility location problem

- Mathematics, Computer Science
- Comput. Oper. Res.
- 2015

19 Highly Influenced- PDF

The capacitated mobile facility location problem

- Computer Science
- Eur. J. Oper. Res.
- 2019

12 Highly Influenced- PDF

Approximation Algorithms for Facility Location and Clustering Problems

- Mathematics, Computer Science
- 2017

Approximation Algorithms for Clustering and Facility Location Problems

- Computer Science, Mathematics
- 2017

6

Constant-Factor Approximation Algorithms for Parity-Constrained Facility Location Problems

- Computer Science
- ISAAC
- 2020

- PDF

Improved Approximation Algorithms for Matroid and Knapsack Median Problems and Applications

- Mathematics, Computer Science
- APPROX-RANDOM
- 2014

14- PDF

Improved Approximation Algorithms for Matroid and Knapsack Median Problems and Applications

- Mathematics, Computer Science
- ACM Trans. Algorithms
- 2016

14- PDF

#### References

SHOWING 1-10 OF 36 REFERENCES

Minimizing Movement in Mobile Facility Location Problems

- Mathematics, Computer Science
- 2008 49th Annual IEEE Symposium on Foundations of Computer Science
- 2008

27- PDF

Simpler Analyses of Local Search Algorithms for Facility Location

- Mathematics, Computer Science
- ArXiv
- 2008

71- PDF

Approximation algorithms for facility location problems (extended abstract)

- Computer Science
- STOC '97
- 1997

603- PDF

A Multiexchange Local Search Algorithm for the Capacitated Facility Location Problem

- Mathematics, Computer Science
- Math. Oper. Res.
- 2005

107

Local Search Heuristics for k-Median and Facility Location Problems

- Mathematics, Computer Science
- SIAM J. Comput.
- 2004

588- PDF

Analysis of a local search heuristic for facility location problems

- Mathematics, Computer Science
- SODA '98
- 1998

448

Improved Approximation Algorithms for Capacitated Facility Location Problems

- Computer Science
- IPCO
- 1999

164- PDF