A combinatorial approximation algorithm for k-level facility location problem with submodular penalties
From MaRDI portal
(Redirected from Publication:6176404)
A combinatorial approximation algorithm for \(k\)-level facility location problem with submodular penalties
A combinatorial approximation algorithm for \(k\)-level facility location problem with submodular penalties
Recommendations
- A combinatorial 2.375-approximation algorithm for the facility location problem with submodular penalties
- A primal-dual approximation algorithm for the facility location problem with submodular penalties
- Approximation algorithms for the priority facility location problem with submodular penalties
- Improved approximation algorithms for the facility location problems with linear/submodular penalties
- Improved approximation algorithms for the facility location problems with linear/submodular penalty
Cites work
- A 1.488 approximation algorithm for the uncapacitated facility location problem
- A combinatorial 2.375-approximation algorithm for the facility location problem with submodular penalties
- A new approximation algorithm for the k-facility location problem
- Algorithms for facility location problems with outliers. (Extended abstract)
- An approximation algorithm for \(k\)-facility location problem with linear penalties using local search scheme
- An approximation algorithm for the k-level facility location problem with submodular penalties
- An improved approximation algorithm for uncapacitated facility location problem with penalties
- 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
- Approximation Algorithms for the Multilevel Facility Location Problem with Linear/Submodular Penalties
- Greedy facility location algorithms analyzed using dual fitting with factor-revealing LP
- scientific article; zbMATH DE number 1559542 (Why is no real title available?)
- scientific article; zbMATH DE number 2086926 (Why is no real title available?)
- Improved approximation algorithms for solving the squared metric k-facility location problem
- Improved approximation algorithms for the facility location problems with linear/submodular penalties
- Improved Approximation Algorithms for the Uncapacitated Facility Location Problem
- Improved Combinatorial Algorithms for Facility Location Problems
- Improved LP-rounding approximation algorithm for k-level uncapacitated facility location
- Inapproximability of the multi-level uncapacitated facility location problem
- Network design for information networks
- Submodular functions and optimization.
Cited in
(17)- A combinatorial 2.375-approximation algorithm for the facility location problem with submodular penalties
- A unified dual-fitting approximation algorithm for the facility location problems with linear/submodular penalties
- Approximation algorithms for the dynamic \(k\)-level facility location problems
- An approximation algorithm for the k-level facility location problem with submodular penalties
- Efficient solutions to relaxations of combinatorial problems with submodular penalties via the Lovász extension and non-smooth convex optimization
- Improved approximation algorithm for k-level UFL with penalties, a simplistic view on randomizing the scaling parameter
- The Submodular Facility Location Problem and the Submodular Joint Replenishment Problem
- Approximation algorithms for the priority facility location problem with submodular penalties
- scientific article; zbMATH DE number 2038706 (Why is no real title available?)
- Improved Combinatorial Approximation Algorithms for the k-Level Facility Location Problem
- Primal-dual approximation algorithm for the two-level facility location problem via a dual quasi-greedy approach
- An approximation algorithm for the warehouse-retailer network design problem with submodular penalties
- A primal-dual 3-approximation algorithm for the stochastic facility location problem with submodular penalties
- Algorithm for \(k\)-product facility location problem with submodular penalties
- An approximate cost recovery scheme for the k-product facility location game with penalties
- A polynomial-time exact algorithm for the connected k-facility location problem on trees
- Improved approximation algorithms for the facility location problems with linear/submodular penalties
This page was built for publication: A combinatorial approximation algorithm for \(k\)-level facility location problem with submodular penalties
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6176404)
