An approximation algorithm for the k-level capacitated facility location problem
From MaRDI portal
An approximation algorithm for the \(k\)-level capacitated facility location problem
Recommendations
- Approximation algorithms for hard capacitated \(k\)-facility location problems
- An Approximation Algorithm for the k-Level Uncapacitated Facility Location Problem with Penalties
- Approximation algorithms for the dynamic \(k\)-level facility location problems
- A new approximation algorithm for the k-facility location problem
- Theory and Applications of Models of Computation
- A 3-approximation algorithm for the \(k\)-level uncapacitated facility location problem
- scientific article; zbMATH DE number 2038706
- Improved Combinatorial Approximation Algorithms for the k-Level Facility Location Problem
- An improved approximation algorithm for the k-level facility location problem with soft capacities
- Approximation schemes for k-facility location
Cites work
- A 3-approximation algorithm for the \(k\)-level uncapacitated facility location problem
- A Multiexchange Local Search Algorithm for the Capacitated Facility Location Problem
- Algorithms - ESA 2003
- An optimal bifactor approximation algorithm for the metric uncapacitated facility location problem
- Approximating the two-level facility location problem via a quasi-greedy approach
- Approximation algorithm for facility location with service installation costs
- Approximation algorithms for metric facility location and k -Median problems using the primal-dual schema and Lagrangian relaxation
- Approximation Algorithms for Metric Facility Location Problems
- Greedy facility location algorithms analyzed using dual fitting with factor-revealing LP
- Greedy Strikes Back: Improved Facility Location Algorithms
- scientific article; zbMATH DE number 1303535 (Why is no real title available?)
- scientific article; zbMATH DE number 1342123 (Why is no real title available?)
- scientific article; zbMATH DE number 1559542 (Why is no real title available?)
- Improved Combinatorial Approximation Algorithms for the k-Level Facility Location Problem
- Integer Programming and Combinatorial Optimization
- The \(k\)-level facility location game
Cited in
(28)- A cross-monotonic cost sharing method for the facility location game with service installation costs
- A 3-approximation algorithm for the \(k\)-level uncapacitated facility location problem
- An improved approximation algorithm for the k-level facility location problem with soft capacities
- Multi-level facility location problems
- An approximation algorithm for the k-level facility location problem with outliers
- An exact algorithm for stable instances of the k-means problem with penalties in fixed-dimensional Euclidean space
- Approximation algorithms for the dynamic \(k\)-level facility location problems
- Approximation algorithms for \(k\)-level stochastic facility location problems
- A primal-dual approximation algorithm for the facility location problem with submodular penalties
- An approximation algorithm for the k-level facility location problem with submodular penalties
- Improved LP-rounding approximation algorithm for k-level uncapacitated facility location
- Approximation algorithms for the stochastic priority facility location problem
- Exactly solving a two-level location problem with modular node capacities
- A General k-Level Uncapacitated Facility Location Problem
- An approximation algorithm for the dynamic facility location problem with submodular penalties
- An approximation algorithm for the k-level concentrator location problem
- scientific article; zbMATH DE number 2038706 (Why is no real title available?)
- Approximation algorithm for resource allocation problems with time dependent penalties
- Improved Combinatorial Approximation Algorithms for the k-Level Facility Location Problem
- Inapproximability of the multilevel uncapacitated facility location problem
- Formulations and Approximation Algorithms for Multilevel Uncapacitated Facility Location
- A Multiexchange Local Search Algorithm for the Capacitated Facility Location Problem
- Inapproximability of the multi-level uncapacitated facility location problem
- An approximation algorithm for the k-level stochastic facility location problem
- An approximation algorithm for the dynamic \(k\)-level facility location problem
- A primal-dual approximation algorithm for stochastic facility location problem with service installation costs
- Approximation algorithms for the priority facility location problem with penalties
- A new approximation algorithm for the multilevel facility location problem
This page was built for publication: An approximation algorithm for the \(k\)-level capacitated facility location problem
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q613660)
