An approximation algorithm for the k-level capacitated facility location problem |
| |
| Authors: | Donglei Du Xing Wang Dachuan Xu |
| |
| Affiliation: | (2) CWI, Amsterdam, The Netherlands;(3) Department of Mathematics and Computer Science, Eindhoven University of Technology, Eindhoven, The Netherlands;(4) Yahoo! Research, Santa Clara, CA, USA |
| |
| Abstract: | ![]()
We consider the k-level capacitated facility location problem (k-CFLP), which is a natural variant of the classical facility location problem and has applications in supply chain management. We obtain the first (combinatorial) approximation algorithm with a performance factor of (k+2+sqrt{k^{2}+2k+5}+varepsilon) (ε>0) for this problem. |
| |
| Keywords: | |
| 本文献已被 SpringerLink 等数据库收录！ |
|
