Capacitated Covering Models
J R Current and
J E Storbeck
Environment and Planning B, 1988, vol. 15, issue 2, 153-163
Because of their widespread applicability, the set covering location problem and the maximal covering location problem have received considerable attention in the facility-location literature. There have been many extensions and modifications to these problems as they have been applied to various planning scenarios. A basic underlying assumption of the location-covering models formulated to date is that the facilities being sited are uncapacitated. Although this assumption is valid in many location-planning settings, there certainly exist situations in which this assumption severely limits the application of covering models. Capacitated versions of the set covering location problem and the maximal covering location problem have thus been formulated. In addition, the theoretical links between these models and the capacitated plant location problem, the capacitated p -median problem and, the generalized assignment problem are shown. By exploiting these links, planners can solve small and moderately sized real-world problems with existing solution methods. It is expected that these theoretical links will also give insight into developing new heuristics for large-sized capacitated covering problems.
References: Add references at CitEc
Citations View citations in EconPapers (9) Track citations by RSS feed
Downloads: (external link)
This item may be available elsewhere in EconPapers: Search for items with the same title.
Export reference: BibTeX
RIS (EndNote, ProCite, RefMan)
Persistent link: https://EconPapers.repec.org/RePEc:sae:envirb:v:15:y:1988:i:2:p:153-163
Access Statistics for this article
More articles in Environment and Planning B
Bibliographic data for series maintained by SAGE Publications ().