Improved Combinatorial Approximation Algorithms for the k-Level Facility Location Problem
From MaRDI portal
Publication:4652631
DOI10.1137/S0895480102417215zbMath1087.90037OpenAlexW2053751186MaRDI QIDQ4652631
A. A. Ageev, Yinyu Ye, Jia-Wei Zhang
Publication date: 28 February 2005
Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/s0895480102417215
Analysis of algorithms and problem complexity (68Q25) Analysis of algorithms (68W40) Approximation methods and heuristics in mathematical programming (90C59) Combinatorial optimization (90C27) Discrete location and assignment (90B80) Approximation algorithms (68W25)
Related Items
An approximation algorithm for the \(n\)th power metric facility location problem with linear penalties ⋮ Combinatorial approximation algorithms for the robust facility location problem with penalties ⋮ A new mixed integer linear programming model for the multi level uncapacitated facility location problem ⋮ A cost-sharing scheme for the \(k\)-level facility location game with penalties ⋮ 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 the Robust Facility Location Problem with Penalties ⋮ Solving Facility Location Problem Based on Duality Approach ⋮ An approximation algorithm for the risk-adjusted two-stage stochastic facility location problem with penalties ⋮ 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 approximation algorithm for the dynamic facility location problem with outliers ⋮ An improved approximation algorithm for the \(k\)-level facility location problem with soft capacities ⋮ An approximation algorithm for the \(k\)-level concentrator location problem ⋮ Approximation algorithms for the fault-tolerant facility location problem with penalties ⋮ A primal-dual approximation algorithm for the facility location problem with submodular penalties ⋮ Approximation algorithms for the priority facility location problem with penalties ⋮ An approximation algorithm for soft capacitated \(k\)-facility location problem ⋮ Improved approximation algorithms for the robust fault-tolerant facility location problem ⋮ A primal-dual approximation algorithm for stochastic facility location problem with service installation costs ⋮ An approximation algorithm for the \(k\)-median warehouse-retailer network design problem ⋮ 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 cost-sharing method for an uncapacitated facility location game with penalties ⋮ Approximation algorithms for the robust/soft-capacitated 2-level facility location problems ⋮ Multi-level facility location problems ⋮ Fault-tolerant concave facility location problem with uniform requirements ⋮ A per-scenario bound for the two-stage stochastic facility location problem with linear penalty ⋮ A new approximation algorithm for the multilevel facility location problem ⋮ The vendor location problem ⋮ Soft-capacitated facility location game ⋮ Unnamed Item ⋮ LP-rounding approximation algorithms for two-stage stochastic fault-tolerant facility location problem ⋮ An approximation algorithm for the stochastic fault-tolerant facility location problem ⋮ Improved approximation algorithms for the facility location problems with linear/submodular penalties ⋮ A primal-dual -approximation algorithm for the stochastic facility location problem with submodular penalties ⋮ An approximation algorithm for stochastic multi-level facility location problem with soft capacities ⋮ A cross-monotonic cost sharing method for the facility location game with service installation costs ⋮ Unnamed Item ⋮ Submodularity and local search approaches for maximum capture problems under generalized extreme value models
