667 search results - page 3 / 134 » Approximation algorithms for connected facility location pro... |
TALG
2010
13 years 5 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...
DAM
2010
13 years 6 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 ...
STOC
2005
ACM
14 years 6 months ago
2005
ACM
In combinatorial optimization, a popular approach to NP-hard problems is the design of approximation algorithms. These algorithms typically run in polynomial time and are guarante...
APPROX
2000
Springer
13 years 11 months ago
2000
Springer
CORR
2007
Springer
13 years 6 months ago
2007
Springer
