Approximation algorithms for fault tolerant facility allocation

DOI10.1137/090781048MaRDI QIDQ2870525zbMATH OpenOpenAlexFDO

Authors Hong Shen, Shihong Xu

Publication date 21 January 2014

Published in SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL http://hdl.handle.net/2440/81225

zbMATH Keywords

\(k\)-median problemalgorithmsapproximation algorithmsfacility locationtheory

Mathematics Subject Classification ID

Theory of matrix inversion and generalized inverses (15A09) Determinants, permanents, traces, other special matrix functions (15A15) Factorization of matrices (15A23) Numerical mathematical programming methods (65K05) Discrete location and assignment (90B80) Applications of mathematical programming (90C90)

Recommendations

• The fault-tolerant facility allocation problem
• Improved approximation algorithm for fault-tolerant facility placement
• LP-rounding algorithms for the fault-tolerant facility placement problem
• A constant factor approximation algorithm for the fault-tolerant facility location problem
• LP-rounding algorithms for the fault-tolerant facility placement problem (extended abstract)

Cited in

(7)

• Improved approximation algorithms for constrained fault-tolerant resource allocation
• Improved Approximation Algorithms for Capacitated Fault-Tolerant k-Center
• Improved approximation algorithms for constrained fault-tolerant resource allocation (extended abstract)
• Unconstrained and constrained fault-tolerant resource allocation
• Improved approximation algorithm for fault-tolerant facility placement
• The fault-tolerant facility allocation problem
• Fault-tolerant total domination via submodular function approximation

This page was built for publication: Approximation algorithms for fault tolerant facility allocation

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