The fault-tolerant facility allocation problem

DOI10.1007/978-3-642-10631-6_70zbMATH Open1273.90108OpenAlexW1494877466MaRDI QIDQ3652255FDOQ3652255

Authors: Shihong Xu, Hong Shen 

Publication date: 17 December 2009

Published in: Algorithms and Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-10631-6_70

Recommendations

• Approximation algorithms for fault tolerant facility allocation
• scientific article; zbMATH DE number 2079405
• scientific article; zbMATH DE number 1670540
• An approximation algorithm for the fault tolerant metric facility location problem
• Unconstrained and constrained fault-tolerant resource allocation

Mathematics Subject Classification ID

Approximation algorithms (68W25) Discrete location and assignment (90B80)

Cited In (7)

• Unconstrained and constrained fault-tolerant resource allocation
• Improved approximation algorithms for constrained fault-tolerant resource allocation (extended abstract)
• Improved approximation algorithm for fault-tolerant facility placement
• Approximation algorithms for the fault-tolerant facility placement problem
• Improved approximation algorithms for constrained fault-tolerant resource allocation
• Approximation algorithms for fault tolerant facility allocation
• LP-rounding algorithms for the fault-tolerant facility placement problem

This page was built for publication: The fault-tolerant facility allocation problem

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