667 search results - page 11 / 134 » Approximation algorithms for connected facility location pro... |
90
Voted
SPAA
2010
ACM
15 years 3 months ago
2010
ACM
This paper presents the design and analysis of parallel approximation algorithms for facility-location problems, including NC and RNC algorithms for (metric) facility location, k-...
EOR
2002
14 years 10 months ago
2002
In this paper we propose five heuristic procedures for the solution of the multiple competitive facilities location problem. A franchise of several facilities is to be located in ...
99
Voted
ESA
2008
Springer
14 years 12 months ago
2008
Springer
For several NP-hard network design problems, the best known approximation algorithms are remarkably simple randomized algorithms called Sample-Augment algorithms in [11]. The algor...
SODA
1998
ACM
14 years 11 months ago
1998
ACM
ISMIS
2009
Springer
15 years 4 months ago
2009
Springer
Static and transportation facility location allocation problem is a new problem in facility location research. It aims to find out optimal locations of static and transportation fa...