A 1.488 Approximation Algorithm for the Uncapacitated Facility Location Problem
From MaRDI portal
Publication:3012910
DOI10.1007/978-3-642-22012-8_5zbMath1334.68301OpenAlexW2106850014WikidataQ57568238 ScholiaQ57568238MaRDI QIDQ3012910
Publication date: 7 July 2011
Published in: Automata, Languages and Programming (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-642-22012-8_5
Related Items (43)
Combinatorial approximation algorithms for the robust facility location problem with penalties ⋮ New approximation algorithms for the unsplittable capacitated facility location problem ⋮ Approximation Algorithms for the Multilevel Facility Location Problem with Linear/Submodular Penalties ⋮ A cross-monotonic cost-sharing scheme for the concave facility location game ⋮ Clustering through continuous facility location problems ⋮ Approximation Algorithms for the Robust Facility Location Problem with Penalties ⋮ An approximation algorithm for the risk-adjusted two-stage stochastic facility location problem with penalties ⋮ A cost-sharing method for the multi-level economic lot-sizing game ⋮ Ordinal approximation for social choice, matching, and facility location problems given candidate positions ⋮ An approximation algorithm for the dynamic facility location problem with outliers ⋮ An improved approximation algorithm for the \(k\)-level facility location problem with soft capacities ⋮ Centrality of trees for capacitated \(k\)-center ⋮ Constant-factor approximation algorithms for parity-constrained facility location and \(k\)-center ⋮ Recovery guarantees for exemplar-based clustering ⋮ Approximation Algorithms for Stochastic and Risk-Averse Optimization ⋮ Approximation algorithms for the priority facility location problem with penalties ⋮ An approximation algorithm for soft capacitated \(k\)-facility location problem ⋮ Improved approximation algorithms for the robust fault-tolerant facility location problem ⋮ Local Search Based Approximation Algorithms for Two-Stage Stochastic Location Problems ⋮ Unnamed Item ⋮ A primal-dual approximation algorithm for stochastic facility location problem with service installation costs ⋮ Integrated Supply Chain Management via Randomized Rounding ⋮ LP-rounding algorithms for the fault-tolerant facility placement problem ⋮ An exact cooperative method for the uncapacitated facility location problem ⋮ Easy capacitated facility location problems, with connections to lot-sizing ⋮ Facility Location with Client Latencies: Linear Programming Based Techniques for Minimum Latency Problems ⋮ Towards flexible demands in online leasing problems ⋮ Robust fault tolerant uncapacitated facility location ⋮ Fault-tolerant concave facility location problem with uniform requirements ⋮ Erratum to: ``Internet shopping with price-sensitive discounts ⋮ A unified dual-fitting approximation algorithm for the facility location problems with linear/submodular penalties ⋮ An improved per-scenario bound for the two-stage stochastic facility location problem ⋮ Unnamed Item ⋮ Facility location with red-blue demands ⋮ Approximating $k$-Median via Pseudo-Approximation ⋮ An approximation algorithm for the stochastic fault-tolerant facility location problem ⋮ Sub-logarithmic distributed algorithms for metric facility location ⋮ Near-optimal clustering in the \(k\)-machine model ⋮ An approximation algorithm for stochastic multi-level facility location problem with soft capacities ⋮ Unnamed Item ⋮ Approximation algorithms for the stochastic priority facility location problem ⋮ Improved approximation algorithms for constrained fault-tolerant resource allocation ⋮ Concave connection cost facility location and the star inventory routing problem
Cites Work
- Approximation algorithms for geometric median problems
- Approximation Algorithms for Metric Facility Location Problems
- Greedy facility location algorithms analyzed using dual fitting with factor-revealing LP
- A new greedy approach for facility location problems
- Heuristics for the fixed cost median problem
- Improved Approximation Algorithms for the Uncapacitated Facility Location Problem
- An Optimal Bifactor Approximation Algorithm for the Metric Uncapacitated Facility Location Problem
- Unnamed Item
- Unnamed Item
- Unnamed Item
This page was built for publication: A 1.488 Approximation Algorithm for the Uncapacitated Facility Location Problem
