The fault-tolerant facility allocation problem

DOI10.1007/978-3-642-10631-6_70MaRDI QIDQ3652255zbMATH OpenOpenAlexFDO

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

Mathematics Subject Classification ID

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

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

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)