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 methods and heuristics in mathematical programming (90C59) Approximation algorithms (68W25) Discrete location and assignment (90B80)

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

(17)

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

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)