Approximation algorithms for the dynamic k-level facility location problems
From MaRDI portal
Publication:2220850
Recommendations
- scientific article; zbMATH DE number 5811147
- An approximation algorithm for the dynamic facility location problem with outliers
- A combinatorial approximation algorithm for \(k\)-level facility location problem with submodular penalties
- An approximation algorithm for the soft-capacitated dynamic facility location problem
- An approximation algorithm for the k-level facility location problem with outliers
Cites work
- A 3-approximation algorithm for the \(k\)-level uncapacitated facility location problem
- A branch-and-bound algorithm for the multi-level uncapacitated facility location problem
- A Dual-Based Procedure for Dynamic Facility Location
- A primal-dual approximation algorithm for the facility location problem with submodular penalties
- A push-relabel framework for submodular function minimization and applications to parametric optimization
- An approximation algorithm for the k-level capacitated facility location problem
- An approximation algorithm for the dynamic facility location problem with outliers
- An approximation algorithm for the dynamic facility location problem with submodular penalties
- An improved approximation algorithm for the k-level facility location problem with soft capacities
- Approximation algorithms for metric facility location and k -Median problems using the primal-dual schema and Lagrangian relaxation
- Approximation Algorithms for the Multilevel Facility Location Problem with Linear/Submodular Penalties
- Erratum to: ``An approximation algorithm for the \(k\)-level stochastic facility location problem
- Forecast horizons and dynamic facility location planning
- Greedy Strikes Back: Improved Facility Location Algorithms
- scientific article; zbMATH DE number 4202014 (Why is no real title available?)
- scientific article; zbMATH DE number 1947060 (Why is no real title available?)
- scientific article; zbMATH DE number 1833402 (Why is no real title available?)
- scientific article; zbMATH DE number 5064928 (Why is no real title available?)
- Improved approximation algorithms for multilevel facility location problems
- Improved Combinatorial Approximation Algorithms for the k-Level Facility Location Problem
- Improved LP-rounding approximation algorithm for k-level uncapacitated facility location
- Local Search Heuristics for k-Median and Facility Location Problems
- The \(k\)-level facility location game
Cited in
(16)- Approximation algorithms for \(k\)-level stochastic facility location problems
- An approximation algorithm for the dynamic facility location problem with outliers
- scientific article; zbMATH DE number 5811147 (Why is no real title available?)
- Dynamic facility location: The progressive p-median problem
- Improved Combinatorial Approximation Algorithms for the k-Level Facility Location Problem
- scientific article; zbMATH DE number 2119651 (Why is no real title available?)
- Dynamic facility location via exponential clocks
- Facility location with dynamic distance functions
- Dynamic facility location via exponential clocks
- scientific article; zbMATH DE number 5064928 (Why is no real title available?)
- Strategyproof facility location with limited locations
- The facility location problem with maximum distance constraint
- An approximation algorithm for the k-level stochastic facility location problem
- An approximation algorithm for the k-level capacitated facility location problem
- An approximation algorithm for the dynamic \(k\)-level facility location problem
- A polynomial-time exact algorithm for the connected k-facility location problem on trees
This page was built for publication: Approximation algorithms for the dynamic \(k\)-level facility location problems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2220850)
