An approximation algorithm for the dynamic facility location problem with submodular penalties

An approximation algorithm for the dynamic facility location problem with submodular penalties
复制标题

DOI：
10.1007/s10255-014-0277-z
复制
发表时间：
2014-03
期刊：
Acta Mathematicae Applicatae Sinica, English Series
影响因子：
--
通讯作者：
Chun-yan Jiang;Gaidi Li;Zhen Wang
Chun-yan Jiang;Gaidi Li;Zhen Wang
中科院分区：
其他
文献类型：
--
作者：
Chun-yan Jiang;Gaidi Li;Zhen Wang

文献摘要

被引文献

相似文献

本文研究了带次模罚的动态设施选址问题。我们提出了DFLPSP的组合原始-对偶3-近似算法。
In this paper, we study the dynamic facility location problem with submodular penalties (DFLPSP). We present acombinatorialprimal-dual 3-approximation algorithm for the DFLPSP.