A 3-approximation algorithm for the \(k\)-level uncapacitated facility location problem
From MaRDI portal
Publication:1607016
DOI10.1016/S0020-0190(99)00144-1zbMath0994.90090OpenAlexW1987503114MaRDI QIDQ1607016
Karen Aardal, Fabián A. Chudak, David B. Shmoys
Publication date: 25 July 2002
Published in: Information Processing Letters (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/s0020-0190(99)00144-1
Related Items
A new mixed integer linear programming model for the multi level uncapacitated facility location problem, Approximation Algorithms for the Multilevel Facility Location Problem with Linear/Submodular Penalties, Multi-level facility location as the maximization of a submodular set function, A review of hierarchical facility location models, Approximation algorithms for \(k\)-level stochastic facility location problems, Solving Facility Location Problem Based on Duality Approach, An approximation algorithm for the \(k\)-level stochastic facility location problem, An approximation algorithm for the \(k\)-level capacitated facility location problem, Robust network function virtualization, A cost-sharing method for the multi-level economic lot-sizing game, An improved approximation algorithm for the \(k\)-level facility location problem with soft capacities, An approximation algorithm for the \(k\)-level concentrator location problem, The facility location problem with maximum distance constraint, A primal-dual approximation algorithm for the facility location problem with submodular penalties, Formulations and Approximation Algorithms for Multilevel Uncapacitated Facility Location, Unnamed Item, Approximation algorithm for facility location with service installation costs, Approximation algorithms for the dynamic \(k\)-level facility location problems, Primal-dual approximation algorithm for the two-level facility location problem via a dual quasi-greedy approach, A \(k\)-product uncapacitated facility location problem, A cost-sharing method for an uncapacitated facility location game with penalties, Approximation Algorithm for Resource Allocation Problems with Time Dependent Penalties, The \(k\)-level facility location game, Multi-level facility location problems, Approximating \(k\)-hop minimum spanning trees in Euclidean metrics, A new approximation algorithm for the multilevel facility location problem, The vendor location problem, Approximating \(k\)-hop minimum-spanning trees, Soft-capacitated facility location game, Approximating the two-level facility location problem via a quasi-greedy approach, Approximating the \(\tau\)-relaxed soft capacitated facility location problem, A General k-Level Uncapacitated Facility Location Problem, 2-level station location for bike sharing, An approximation algorithm for the \(k\)-level facility location problem with outliers, An Approximation Algorithm for the k-Level Uncapacitated Facility Location Problem with Penalties, Improved approximation algorithms for the facility location problems with linear/submodular penalties, Approximate hierarchical facility location and applications to the bounded depth Steiner tree and range assignment problems, A cross-monotonic cost sharing method for the facility location game with service installation costs, Complexity and Approximability of Optimal Resource Allocation and Nash Equilibrium over Networks, Unnamed Item, An approximation algorithm for the maximization version of the two level uncapacitated facility location problem, Improved approximation algorithms for multilevel facility location problems, A note on the maximization version of the multi-level facility location problem, Combining very large scale and ILP based neighborhoods for a two-level location problem, Improved approximation algorithm for \(k\)-level uncapacitated facility location problem (with penalties)
Cites Work
- A branch-and-bound algorithm for the multi-level uncapacitated facility location problem
- Geometric algorithms and combinatorial optimization
- A Dual-Based Procedure for Uncapacitated Facility Location
- A Dual-Based Procedure for Dynamic Facility Location
- Exceptional Paper—Location of Bank Accounts to Optimize Float: An Analytic Study of Exact and Approximate Algorithms
- A Plant and Warehouse Location Problem
- On the Two-Level Uncapacitated Facility Location Problem
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
