Indexed by：
Abstract：
考虑软容量约束的动态设施选址问题.假设设施的开放费用及连接费用都与时间有关,而且每一个设施均有容量约束.对此问题给出了第一个近似比为6的原始对偶(组合)算法.运行贪婪增加程序后,近似比进一步改进到3.7052.
Keyword：
Reprint Author's Address：
Email：
Source ：
系统科学与数学
ISSN： 1000-0577
Year： 2012
Issue： 4
Volume： 32
Page： 476-484
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： 3
Affiliated Colleges：
