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
Cited Count:
WoS CC Cited Count: 2
SCOPUS Cited Count: 2
ESI Highly Cited Papers on the List: 0 Unfold All
WanFang Cited Count:
Chinese Cited Count:
30 Days PV: 2
Affiliated Colleges: