A combinatorial approximation algorithm for k-level facility location problem with submodular penalties
From MaRDI portal
Publication:6176404
DOI10.1007/S10878-023-01067-WzbMATH Open1522.90170OpenAlexW4385597667MaRDI QIDQ6176404FDOQ6176404
Authors:
Publication date: 22 August 2023
Published in: Journal of Combinatorial Optimization (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10878-023-01067-w
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
- Approximation algorithms for metric facility location and k -Median problems using the primal-dual schema and Lagrangian relaxation
- An improved approximation algorithm for uncapacitated facility location problem with penalties
- A 1.488 approximation algorithm for the uncapacitated facility location problem
- Submodular functions and optimization.
- Algorithms for facility location problems with outliers. (Extended abstract)
- Improved LP-rounding approximation algorithm for \(k\)-level uncapacitated facility location
- Greedy facility location algorithms analyzed using dual fitting with factor-revealing LP
- Improved Approximation Algorithms for the Uncapacitated Facility Location Problem
- Title not available (Why is that?)
- Title not available (Why is that?)
- Inapproximability of the multi-level 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
- Improved Combinatorial Algorithms for Facility Location Problems
- Approximation Algorithms for Metric Facility Location Problems
- Network design for information networks
- Improved approximation algorithms for the facility location problems with linear/submodular penalties
- An approximation algorithm for \(k\)-facility location problem with linear penalties using local search scheme
- Approximation Algorithms for the Multilevel Facility Location Problem with Linear/Submodular Penalties
- Improved approximation algorithms for solving the squared metric \(k\)-facility location problem
- An approximation algorithm for the \(k\)-level facility location problem with submodular penalties
Cited In (16)
- An approximation algorithm for the \(k\)-level facility location problem with submodular penalties
- Title not available (Why is that?)
- The Submodular Facility Location Problem and the Submodular Joint Replenishment Problem
- Improved Combinatorial Approximation Algorithms for the k-Level Facility Location Problem
- An approximation algorithm for the warehouse-retailer network design problem with submodular penalties
- A unified dual-fitting approximation algorithm for the facility location problems with linear/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
- A primal-dual 3-approximation algorithm for the stochastic facility location problem with submodular penalties
- A combinatorial 2.375-approximation algorithm for the facility location problem with submodular penalties
- Primal-dual approximation algorithm for the two-level facility location problem via a dual quasi-greedy approach
- An approximate cost recovery scheme for the \(k\)-product facility location game with penalties
- Algorithm for \(k\)-product facility location problem with submodular penalties
- Approximation algorithms for the priority facility location problem with submodular penalties
- Approximation algorithms for the dynamic \(k\)-level facility location problems
- 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)
