Indexed by：
Abstract：
We consider the squared metric soft capacitated facility location problem (SMSCFLP), which includes both the squared metric facility location problem (SMFLP) and the soft capacitated facility location problem (SCFLP) as special cases. As our main contribution, we propose a primal-dual based 10-approximation algorithm for the SMSCFLP. Our work also extends the applicability of the primal-dual technique.
Keyword：
Reprint Author's Address：
Email：
Source ：
COMPUTATIONAL DATA AND SOCIAL NETWORKS
ISSN： 0302-9743
Year： 2019
Volume： 11917
Page： 72-73
Language： English
Affiliated Colleges：
