An approximation algorithm for the fault tolerant metric facility location problem

DOI10.1007/S00453-003-1070-1MaRDI QIDQ1879244zbMATH OpenOpenAlexFDO

Authors Yanyan Li

Publication date 22 September 2004

Published in Algorithmica (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00453-003-1070-1

Mathematics Subject Classification ID

Approximation algorithms (68W25) Discrete location and assignment (90B80) Approximation methods and heuristics in mathematical programming (90C59)

Recommendations

• scientific article; zbMATH DE number 1670540
• Fault-tolerant facility location
• A distributed approximation algorithm for fault-tolerant metric facility location
• A constant factor approximation algorithm for the fault-tolerant facility location problem
• Improved algorithms for fault tolerant facility location

Cited in

(21)

• Maximum subset intersection
• Approximation algorithms for the fault-tolerant facility placement problem
• Maximum gradient embeddings and monotone clustering
• Constant approximation for fault-tolerant median problems via iterative rounding
• LP-rounding approximation algorithms for two-stage stochastic fault-tolerant facility location problem
• Approximation algorithms for the fault-tolerant facility location problem with penalties
• A note on the extension complexity of the knapsack polytope
• The approximation gap for the metric facility location problem is not yet closed
• scientific article; zbMATH DE number 1670540 (Why is no real title available?)
• A distributed approximation algorithm for fault-tolerant metric facility location
• The fault-tolerant facility allocation problem
• Improved approximation algorithms for the robust fault-tolerant facility location problem
• LP-rounding algorithms for the fault-tolerant facility placement problem
• Approximation algorithms for the fault-tolerant facility location problem with submodular penalties
• A polynomial-time exact algorithm for the connected k-facility location problem on trees
• Fault-tolerant k-supplier with outliers
• Fault-tolerant concave facility location problem with uniform requirements
• Fault tolerant max-cut
• A logarithmic approximation algorithm for the activation edge-multicover problem
• An approximation algorithm for the stochastic fault-tolerant facility location problem
• Beyond Moulin mechanisms

This page was built for publication: An approximation algorithm for the fault tolerant metric facility location problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1879244)