Indexed by:
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 + root k(2) + 2k + 5 + epsilon (epsilon > 0) for this problem.
Keyword:
Reprint Author's Address:
Source :
JOURNAL OF COMBINATORIAL OPTIMIZATION
ISSN: 1382-6905
Year: 2010
Issue: 4
Volume: 20
Page: 361-368
1 . 0 0 0
JCR@2022
ESI Discipline: MATHEMATICS;
JCR Journal Grade:2
CAS Journal Grade:3
Cited Count:
WoS CC Cited Count: 13
SCOPUS Cited Count: 17
ESI Highly Cited Papers on the List: 0 Unfold All
WanFang Cited Count:
Chinese Cited Count:
30 Days PV: 6
Affiliated Colleges: