Approximation Algorithms for Fault Tolerant Facility Allocation

DOI10.1137/090781048zbMath1281.90022OpenAlexW2015181897MaRDI QIDQ2870525

Shihong Xu, Hong Shen

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

algorithmsfacility locationapproximation algorithmstheory\(k\)-median problem

Mathematics Subject Classification ID

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

This page was built for publication: Approximation Algorithms for Fault Tolerant Facility Allocation