论文部分内容阅读
In this paper, we consider the Soft-Capacitated dynamic facility location problem with penalties (SCDFLPWP).We present a 3.7052-approximation primal-dual combinatorial algorithm for DFLPSP.