Capacitated Covering Models

J R Current and J E Storbeck

Environment and Planning B, 1988, vol. 15, issue 2, 153-163

Abstract: 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.

Date: 1988
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (11)

Downloads: (external link)
https://journals.sagepub.com/doi/10.1068/b150153 (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:sae:envirb:v:15:y:1988:i:2:p:153-163

DOI: 10.1068/b150153

Access Statistics for this article

More articles in Environment and Planning B
Bibliographic data for series maintained by SAGE Publications ().