Allocating costs in set covering problems
Gustavo Bergantiños,
María Gómez-Rúa,
Natividad Llorca,
Manuel Pulido and
Joaquín Sánchez-Soriano
European Journal of Operational Research, 2020, vol. 284, issue 3, 1074-1087
Abstract:
This paper deals with the problem of allocating costs in set covering situations. In particular, we focus on set covering situations where the optimal covering is given in advance. Thus, we take into account only the facilities that have to be opened and look for rules distributing their cost. We define a cooperative game and study the core and the nucleolus. We also introduce two new rules: the equal split rule on facilities and the serial rule. We axiomatically characterize the core, the nucleolus, and the two rules. Finally, we study several monotonicity properties of the rules.
Keywords: Set covering problems; Cost sharing rules; Cooperative games (search for similar items in EconPapers)
Date: 2020
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (4)
Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0377221720300527
Full text for ScienceDirect subscribers only
Related works:
Working Paper: Allocating costs in set covering problems (2019) 
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:eee:ejores:v:284:y:2020:i:3:p:1074-1087
DOI: 10.1016/j.ejor.2020.01.031
Access Statistics for this article
European Journal of Operational Research is currently edited by Roman Slowinski, Jesus Artalejo, Jean-Charles. Billaut, Robert Dyson and Lorenzo Peccati
More articles in European Journal of Operational Research from Elsevier
Bibliographic data for series maintained by Catherine Liu ().