667 search results - page 11 / 134 » Approximation algorithms for connected facility location pro... |
104
click to vote
SPAA
2010
ACM
15 years 5 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
15 years 3 days 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 ...
116
click to vote
ESA
2008
Springer
15 years 2 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
15 years 1 months ago
1998
ACM
ISMIS
2009
Springer
15 years 6 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...