A constant factor approximation algorithm for the fault-tolerant facility location problem
From MaRDI portal
Publication:4458888
DOI10.1016/S0196-6774(03)00056-7zbMath1091.90034OpenAlexW2018238867MaRDI QIDQ4458888
Kamesh Munagala, Sudipto Guha, Adam Meyerson
Publication date: 14 March 2004
Published in: Journal of Algorithms (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/s0196-6774(03)00056-7
Related Items (16)
A DISTRIBUTED APPROXIMATION ALGORITHM FOR FAULT-TOLERANT METRIC FACILITY LOCATION ⋮ The reliable \(p\)-median problem with at-facility service ⋮ Approximation algorithms for facility location problems with a special class of subadditive cost functions ⋮ Fault-tolerant covering problems in metric spaces ⋮ Approximation algorithms for the fault-tolerant facility location problem with penalties ⋮ Approximation algorithms for the fault-tolerant facility location problem with submodular penalties ⋮ Approximation algorithms for the fault-tolerant facility placement problem ⋮ Improved approximation algorithms for the robust fault-tolerant facility location problem ⋮ Robust fault tolerant uncapacitated facility location ⋮ Mobile facility location: combinatorial filtering via weighted occupancy ⋮ Fault-tolerant concave facility location problem with uniform requirements ⋮ An approximation algorithm for a facility location problem with stochastic demands and inventories ⋮ LP-rounding approximation algorithms for two-stage stochastic fault-tolerant facility location problem ⋮ An approximation algorithm for the stochastic fault-tolerant facility location problem ⋮ An improved approximation algorithm for uncapacitated facility location problem with penalties ⋮ Improved approximation algorithms for constrained fault-tolerant resource allocation
This page was built for publication: A constant factor approximation algorithm for the fault-tolerant facility location problem
