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}
}
  • S. Ahmadian, Zachary Friggstad, C. Swamy
  • Published in SODA 2013
  • Computer Science
  • 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
    • 19
    • Highly Influenced
    • PDF
    APPROXIMATION ALGORITHMS FOR FACILITY LOCATION PROBLEMS
    • PDF
    The capacitated mobile facility location problem
    • 12
    • Highly Influenced
    • PDF
    Approximation Algorithms for Facility Location and Clustering Problems
    • K. Trinh
    • Mathematics, Computer Science
    • 2017
    Approximation Algorithms for Clustering and Facility Location Problems
    • 6
    Constant-Factor Approximation Algorithms for Parity-Constrained Facility Location Problems
    • PDF
    Facility Reallocation on the Line
    • 8
    • PDF
    Improved Approximation Algorithms for Matroid and Knapsack Median Problems and Applications
    • C. Swamy
    • Mathematics, Computer Science
    • APPROX-RANDOM
    • 2014
    • 14
    • PDF
    A Local-Search Algorithm for Steiner Forest
    • 7
    • PDF
    Improved Approximation Algorithms for Matroid and Knapsack Median Problems and Applications
    • C. Swamy
    • Mathematics, Computer Science
    • ACM Trans. Algorithms
    • 2016
    • 14
    • PDF

    References

    SHOWING 1-10 OF 36 REFERENCES
    Minimizing Movement in Mobile Facility Location Problems
    • 27
    • PDF
    Universal Facility Location
    • 110
    Simpler Analyses of Local Search Algorithms for Facility Location
    • 71
    • PDF
    A Multiexchange Local Search Algorithm for the Capacitated Facility Location Problem
    • 107
    Local Search Heuristics for k-Median and Facility Location Problems
    • 588
    • PDF
    Approximation algorithms for facility location problems
    • 262
    Facility location with hierarchical facility costs
    • 39
    • PDF
    Analysis of a local search heuristic for facility location problems
    • 448