Indexed by:
Abstract:
We consider two multilevel facility location problems with linear and submodular penalties respectively, and propose two approximation algorithms with performance guarantee 3 and 1+2/1-e(-2) (approximate to 3.314) for these two problems.
Keyword:
Reprint Author's Address:
Email:
Source :
FRONTIERS IN ALGORITHMICS (FAW 2015)
ISSN: 0302-9743
Year: 2015
Volume: 9130
Page: 162-169
Language: English
Cited Count:
WoS CC Cited Count: 3
SCOPUS Cited Count: 4
ESI Highly Cited Papers on the List: 0 Unfold All
WanFang Cited Count:
Chinese Cited Count:
30 Days PV: 7
Affiliated Colleges: