Capacitated covering models
AbstractBecause 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.
Download InfoIf you experience problems downloading a file, check if you have the proper application to view it first. In case of further problems read the IDEAS help page. Note that these files are not on the IDEAS site. Please be patient as the files may be large.
As the access to this document is restricted, you may want to look for a different version under "Related research" (further below) or search for a different version of it.
Bibliographic InfoArticle provided by Pion Ltd, London in its journal Environment and Planning B: Planning and Design.
Volume (Year): 15 (1988)
Issue (Month): 2 (March)
Contact details of provider:
Web page: http://www.pion.co.uk
You can help add them by filling out this form.
CitEc Project, subscribe to its RSS feed for this item.
- Carreras, Miquel & Serra, Daniel, 1999.
"On optimal location with threshold requirements,"
Socio-Economic Planning Sciences,
Elsevier, vol. 33(2), pages 91-103, June.
- Miquel Carreras & Daniel Serra, 1997. "On optimal location with treshold requirements," Economics Working Papers 220, Department of Economics and Business, Universitat Pompeu Fabra.
- Miquel Carreras & Daniel Serra, 1997. "On optimal location with treshold requirements," Working Papers, Research Center on Health and Economics 220, Department of Economics and Business, Universitat Pompeu Fabra.
- Daniel Serra & Charles Revelle & Ken Rosing, 1999. "Surviving in a competitive spatial market: The threshold capture model," Economics Working Papers 359, Department of Economics and Business, Universitat Pompeu Fabra.
- Jayaraman, Vaidyanathan & Gupta, Rakesh & Pirkul, Hasan, 2003. "Selecting hierarchical facilities in a service-operations environment," European Journal of Operational Research, Elsevier, vol. 147(3), pages 613-628, June.
- Bapna, Ravi & Thakur, Lakshman S. & Nair, Suresh K., 2002. "Infrastructure development for conversion to environmentally friendly fuel," European Journal of Operational Research, Elsevier, vol. 142(3), pages 480-496, November.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Neil Hammond).
If references are entirely missing, you can add them using this form.