ISSN:
1572-9338
Keywords:
Maximal covering
;
P-median
;
multiple coverage
;
solution procedures
Source:
Springer Online Journal Archives 1860-2000
Topics:
Mathematics
,
Economics
Notes:
Abstract The relationship between the maximal covering problem and the P-median problem is reviewed. It is shown that two multiple coverage models, themaximumexpectedcoverageproblem (MECP) and thebackupcoverageproblem (BACOP), are special cases of thevectorassignmentP-medianproblem (VAPMP). This relationship is utilized to solve both MECP and BACOP on test sets from the literature. Computational experience is reported.
Type of Medium:
Electronic Resource
URL:
http://dx.doi.org/10.1007/BF02034236
Permalink