Constant factor approximation algorithm for the knapsack median problem
From MaRDI portal
Recommendations
- Facility Location with Matroid or Knapsack Constraints
- An improved approximation algorithm for knapsack median using sparsification
- An improved approximation algorithm for knapsack median using sparsification
- Approximation algorithms for the lower-bounded knapsack median problem
- The matroid median problem
Cites work
- scientific article; zbMATH DE number 44281 (Why is no real title available?)
- scientific article; zbMATH DE number 1303535 (Why is no real title available?)
- A constant-factor approximation algorithm for the k-median problem
- Approximation algorithms for metric facility location and k -Median problems using the primal-dual schema and Lagrangian relaxation
- Budgeted red-blue median and its generalizations
- Improved Combinatorial Algorithms for Facility Location Problems
- Local search heuristic for k-median and facility location problems
- The matroid median problem
Cited in
(11)- Clustering with a knapsack constraint: parameterized approximation algorithms for the knapsack median problem
- Constant factor approximation algorithm for uniform hard capacitated knapsack median problem
- A constant-factor approximation algorithm for the \(k\)-MST problem
- An improved approximation algorithm for knapsack median using sparsification
- Approximation algorithms for clustering with dynamic points
- Approximation algorithms for the lower-bounded knapsack median problem
- Constant approximation for fault-tolerant median problems via iterative rounding
- On clustering with discounts
- An improved approximation algorithm for knapsack median using sparsification
- A Constant Factor Approximation Algorithm for Fault-Tolerant k-Median
- Clustering under a knapsack constraint: parameterized approximation for the knapsack median problem
This page was built for publication: Constant factor approximation algorithm for the knapsack median problem
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5743439)
