667 search results - page 27 / 134 » Approximation algorithms for connected facility location pro... |
103
click to vote
FOCS
2000
IEEE
15 years 4 months ago
2000
IEEE
In many optimization problems, one seeks to allocate a limited set of resources to a set of individuals with demands. Thus, such allocations can naturally be viewed as vectors, wi...
117
Voted
TCS
2008
15 years 8 days ago
2008
In this paper, we consider two facility location problems on tree networks. One is the 2-radius problem, whose goal is to partition the vertex set of the given network into two no...
121
click to vote
IPCO
2004
15 years 1 months ago
2004
Managing an industrial production facility requires carefully allocating limited resources, and gives rise to large, potentially complicated scheduling problems. In this paper we c...
110
click to vote
ALGORITHMICA
2005
15 years 8 days ago
2005
Abstract. The Quality of Service Multicast Tree Problem is a generalization of the Steiner tree problem which appears in the context of multimedia multicast and network design. In ...
115
Voted
AAIM
2006
Springer
15 years 6 months ago
2006
Springer
Abstract. We study an extension of the set cover problem, the connected set cover problem, the problem is to find a set cover of minimal size that satisfies some connectivity con...