Location set covering — SetCoveringLocation • rmorie

Fewest (or cheapest) sites so that every demand point lies within radius of one; exact depth-first branch and bound on the uncovered point with fewest covering sites.

Usage

SetCoveringLocation(
  radius,
  demand = NULL,
  sites = NULL,
  dist = NULL,
  costs = NULL
)

Arguments

radius: Service distance.
demand, sites: Coordinate matrices (sites default to demand).
dist: Demand-by-site distance matrix (instead of coordinates).
costs: Site costs (default 1).

Value

list(sites, cost, n_sites).

References

Toregas, C., Swain, R., ReVelle, C. and Bergman, L. (1971). The location of emergency service facilities. Operations Research 19, 1363-1373.

Examples

SetCoveringLocation(1, cbind(0:4, 0))$sites
#> [1] 1 4