收录:
摘要:
In this paper, we study the dynamic facility location problem with submodular penalties (DFLPSP). We present a combinatorial primal-dual 3-approximation algorithm for the DFLPSP.
关键词:
通讯作者信息:
来源 :
ACTA MATHEMATICAE APPLICATAE SINICA-ENGLISH SERIES
ISSN: 0168-9673
年份: 2014
期: 1
卷: 30
页码: 187-192
0 . 8 0 0
JCR@2022
ESI学科: MATHEMATICS;
ESI高被引阀值:81
JCR分区:4
中科院分区:4