Locating the Search and Rescue Bases in the Presence of Partial Coverage

PDF

Authors
  1. Karasakal, O.
  2. Karasakal, E.K.
Corporate Authors
Operational Research Div, Ottawa ONT (CAN) Directorate of Operational Research (Maritime, Land & Air)
Abstract
The maximal covering location problem (MCLP) addresses the issue of locating a predefined number of facilities in order to maximize the number of demand points that can be covered. In a classical sense, a demand point is assumed to be covered completely if located within the critical distance of the facility and not covered at all outside of the critical distance. Since the optimal solution to a MCLP is likely sensitive to the choice of the critical distance, determining a critical distance value when the coverage does not change in a crisp way from "fully covered" to "not covered" at a specific distance may lead to erroneous results. We allow the coverage to change from "covered" to "not covered" within a distance range instead of a single critical distance. We call this intermediate coverage level partial coverage and defined it as a function of the distance of the demand point to the facility.

Il y a un résumé en français ici.

Keywords
Location;Maximal Covering Problems;MCLP;Partial Coverage;Military Modeling;Lagrangean Relaxation
Report Number
ORD-DOR(MLA)-RN-2001-03 — Research Note
Date of publication
01 Jul 2001
Number of Pages
37
DSTKIM No
CA011568
CANDIS No
516122
Format(s):
Hardcopy;Document Image stored on Optical Disk

Permanent link

Document 1 of 1

Date modified: