316 search results - page 1 / 64 » Approximation algorithms for hierarchical location problems |
STOC
2003
ACM
14 years 5 months ago
2003
ACM
CIAC
2006
Springer
13 years 8 months ago
2006
Springer
TALG
2010
13 years 3 months ago
2010
We introduce a facility location problem with submodular facility cost functions, and give an O(log n) approximation algorithm for it. Then we focus on a special case of submodula...
APPROX
2000
Springer
13 years 9 months ago
2000
Springer
We consider a fault tolerant version of the metric facility location problem in which every city, j, is required to be connected to rj facilities. We give the first non-trivial ap...
DAM
2010
13 years 4 months ago
2010
In this paper we propose a new integer programming formulation for the multilevel facility location problem and a novel 3-approximation algorithm based on LP rounding. The linear ...