667 search results - page 4 / 134 » Approximation algorithms for connected facility location pro... |
ICALP
2011
Springer
12 years 10 months ago
2011
Springer
CIAC
2006
Springer
13 years 10 months ago
2006
Springer
SODA
2004
ACM
13 years 8 months ago
2004
ACM
We propose a quasi-greedy algorithm for approximating the classical uncapacitated 2-level facility location problem (2-LFLP). Our algorithm, unlike the standard greedy algorithm, ...
CORR
2010
Springer
13 years 6 months ago
2010
Springer
We introduce a problem that is a common generalization of the uncapacitated facility location (UFL) and minimum latency (ML) problems, where facilities not only need to be opened ...
JMLR
2010
13 years 1 months ago
2010
The Uncapacitated Facility Location Problem (UFLP) is one of the most widely studied discrete location problems, whose applications arise in a variety of settings. We tackle the U...