Approximation algorithms for fault tolerant facility allocation

DOI10.1137/090781048zbMATH Open1281.90022OpenAlexW2015181897MaRDI QIDQ2870525FDOQ2870525

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

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)

zbMATH Keywords

algorithmsapproximation algorithmsfacility locationtheory\(k\)-median problem

Mathematics Subject Classification ID

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

Cited In (4)

• Unconstrained and constrained fault-tolerant resource allocation
• Fault-tolerant total domination via submodular function approximation
• Improved Approximation Algorithms for Capacitated Fault-Tolerant k-Center
• The fault-tolerant facility allocation problem

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)