MICS

2010

13 years 28 days ago
2010

The conditional covering problem (CCP) aims to locate facilities on a graph, where the vertex set represents both the demand points and the potential facility locations. The proble...

HEURISTICS

1998

13 years 2 months ago
1998

We consider the maximum covering problem, a combinatorial optimization problem that arises in many facility location problems. In this problem, a potential facility site covers a s...

EOR

2007

13 years 2 months ago
2007

An instance of a p-median problem gives n demand points. The objective is to locate p supply points in order to minimize the total distance of the demand points to their nearest s...

ESA

2000

Springer

13 years 6 months ago
2000

Springer

The p-center problem is to locate p facilities on a network so as to minimize the largest distance from a demand point to its nearest facility. The p-median problem is to locate p ...

COMPGEOM

2006

ACM

13 years 8 months ago
2006

ACM

We consider a class of geometric facility location problems in which the goal is to determine a set X of disks given by their centers (tj) and radii (rj) that cover a given set of...