A 1.488 Approximation Algorithm for the Uncapacitated Facility Location Problem
From MaRDI portal
Recommendations
- A 1.488 approximation algorithm for the uncapacitated facility location problem
- An 0. 828-approximation algorithm for the uncapacitated facility location problem
- Improved Approximation Algorithms for the Uncapacitated Facility Location Problem
- scientific article; zbMATH DE number 1187151
- scientific article; zbMATH DE number 2086926
- New approximation algorithms for the unsplittable capacitated facility location problem
- New approximation algorithms for the unsplittable capacitated facility location problem
- Computing and Combinatorics
- An improved approximation algorithm for uncapacitated facility location problem with penalties
- An Approximation Algorithm for the k-Level Uncapacitated Facility Location Problem with Penalties
Cites work
- scientific article; zbMATH DE number 1303535 (Why is no real title available?)
- scientific article; zbMATH DE number 1303608 (Why is no real title available?)
- scientific article; zbMATH DE number 1559542 (Why is no real title available?)
- A new greedy approach for facility location problems
- An Optimal Bifactor Approximation Algorithm for the Metric Uncapacitated Facility Location Problem
- Approximation Algorithms for Metric Facility Location Problems
- Approximation algorithms for geometric median problems
- Greedy facility location algorithms analyzed using dual fitting with factor-revealing LP
- Heuristics for the fixed cost median problem
- Improved Approximation Algorithms for the Uncapacitated Facility Location Problem
Cited in
(56)- Recovery guarantees for exemplar-based clustering
- Easy capacitated facility location problems, with connections to lot-sizing
- Approximation algorithms for the stochastic priority facility location problem
- Local search based approximation algorithms for two-stage stochastic location problems
- scientific article; zbMATH DE number 2086926 (Why is no real title available?)
- Fault-tolerant concave facility location problem with uniform requirements
- Concave connection cost facility location and the star inventory routing problem
- Combinatorial approximation algorithms for the robust facility location problem with penalties
- Approximating k-median via pseudo-approximation
- Improved approximation algorithms for the robust fault-tolerant facility location problem
- Towards flexible demands in online leasing problems
- Improved approximation algorithms for constrained fault-tolerant resource allocation
- scientific article; zbMATH DE number 1187151 (Why is no real title available?)
- New approximation algorithms for the unsplittable capacitated facility location problem
- Large-scale distributed algorithms for facility location with outliers
- A unified dual-fitting approximation algorithm for the facility location problems with linear/submodular penalties
- scientific article; zbMATH DE number 7765379 (Why is no real title available?)
- An improved per-scenario bound for the two-stage stochastic facility location problem
- A 3-approximation algorithm for the \(k\)-level uncapacitated facility location problem
- Approximation algorithms for the priority facility location problem with penalties
- scientific article; zbMATH DE number 5501653 (Why is no real title available?)
- Integrated Supply Chain Management via Randomized Rounding
- An optimal bifactor approximation algorithm for the metric uncapacitated facility location problem
- Improved approximation for universal facility location
- An approximation algorithm for the dynamic facility location problem with outliers
- A 1.488 approximation algorithm for the uncapacitated facility location problem
- Inapproximability of the multi-level uncapacitated facility location problem
- An Optimal Bifactor Approximation Algorithm for the Metric Uncapacitated Facility Location Problem
- An approximation algorithm for the maximization version of the two level uncapacitated facility location problem
- Sub-logarithmic distributed algorithms for metric facility location
- Centrality of trees for capacitated \(k\)-center
- An acceleration of Erlenkotter-Körkel's algorithms for the uncapacitated facility location problem
- Constant-factor approximation algorithms for parity-constrained facility location and \(k\)-center
- An approximation algorithm for the stochastic fault-tolerant facility location problem
- Approximation Algorithms for the Multilevel Facility Location Problem with Linear/Submodular Penalties
- Clustering through continuous facility location problems
- Near-optimal clustering in the \(k\)-machine model
- A cross-monotonic cost-sharing scheme for the concave facility location game
- An improved approximation algorithm for the k-level facility location problem with soft capacities
- Towards a theoretical understanding of why local search works for clustering with fair-center representation
- A primal-dual approximation algorithm for stochastic facility location problem with service installation costs
- LP-rounding algorithms for the fault-tolerant facility placement problem
- An exact cooperative method for the uncapacitated facility location problem
- Ordinal approximation for social choice, matching, and facility location problems given candidate positions
- A projection method for the uncapacitated facility location problem
- FPT approximation for capacitated clustering with outliers
- Approximation Algorithms for the Robust Facility Location Problem with Penalties
- An approximation algorithm for stochastic multi-level facility location problem with soft capacities
- A branch-and-cut algorithm for a generalization of the uncapacitated facility location problem
- Approximation algorithms for stochastic and risk-averse optimization
- An approximation algorithm for soft capacitated k-facility location problem
- Robust fault tolerant uncapacitated facility location
- An approximation algorithm for the risk-adjusted two-stage stochastic facility location problem with penalties
- Erratum to: ``Internet shopping with price-sensitive discounts
- A cost-sharing method for the multi-level economic lot-sizing game
- Facility location with red-blue demands
This page was built for publication: A 1.488 Approximation Algorithm for the Uncapacitated Facility Location Problem
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3012910)
