Indexed by:
Abstract:
研究了单阶段度量设施选址问题的推广问题平方度量动态设施选址问题.研究中首先利用原始对偶技巧得到9-近似算法,然后利用贪婪增广技巧将近似比改进到2.606,最后讨论了该问题的相应变形问题.
Keyword:
Reprint Author's Address:
Email:
Source :
运筹学学报
ISSN: 1007-6093
Year: 2018
Issue: 3
Volume: 22
Page: 49-58
Cited Count:
WoS CC Cited Count: 0
SCOPUS Cited Count:
ESI Highly Cited Papers on the List: 0 Unfold All
WanFang Cited Count: -1
Chinese Cited Count:
30 Days PV: 11
Affiliated Colleges: