374 search results - page 6 / 75 » Lower-bounded facility location |
104
click to vote
JCSS
2010
15 years 8 days ago
2010
We present a simple randomized algorithmic framework for connected facility location problems. The basic idea is as follows: We run a black-box approximation algorithm for the unc...
130
click to vote
TALG
2010
15 years 6 days 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...
108
Voted
WINE
2010
Springer
14 years 11 months ago
2010
Springer
We study Facility Location games, where a number of facilities are placed in a metric space based on locations reported by strategic agents. A mechanism maps the agents' locat...
102
click to vote
AI
2009
Springer
15 years 8 months ago
2009
Springer
Abstract. This paper solves a static and transportation facility location allocation problem defined as follows: given a set of locations Loc and a set of demand objects D located ...
134
click to vote
JMMA
2002
15 years 1 months ago
2002
Convex polygons in the plane can be defined explicitly as an ordered list of vertices, or given implicitly, for example by a list of linear constraints. The latter representation h...