
Obligation rules for minimum cost spanning tree situations and their monotonicity properties
Tijs, Stef; Branzei, Rodica; Moretti, Stefano; Norde, Henk (2006), Obligation rules for minimum cost spanning tree situations and their monotonicity properties, European Journal of Operational Research, 175, 1, p. 121-134. http://dx.doi.org/10.1016/j.ejor.2005.04.036
View/ Open
Type
Article accepté pour publication ou publiéDate
2006Journal name
European Journal of Operational ResearchVolume
175Number
1Publisher
Elsevier
Pages
121-134
Publication identifier
Metadata
Show full item recordAbstract (EN)
We consider the class of Obligation rules for minimum cost spanning tree situations. The main result of this paper is that such rules are cost monotonic and induce also population monotonic allocation schemes. Another characteristic of Obligation rules is that they assign to a minimum cost spanning tree situation a vector of cost contributions which can be obtained as product of a double stochastic matrix with the cost vector of edges in the optimal tree provided by the Kruskal algorithm. It turns out that the Potters value (P-value) is an element of this class.Subjects / Keywords
Cost allocation; Minimum cost spanning tree situations; Cost monotonicity; Population monotonic allocation schemesRelated items
Showing items related by title and author.
-
The Bird Core for Minimum Cost Spanning Tree Problems Revisited: Monotonicity and Additivity Aspects Norde, Henk; Branzei, Rodica; Moretti, Stefano; Tijs, Stef (2006) Chapitre d'ouvrage
-
Moretti, Stefano; Branzei, Rodica; Norde, Henk; Tijs, Stef (2005) Article accepté pour publication ou publié
-
Moretti, Stefano; Tijs, Stef; Branzei, Rodica; Norde, Henk (2009) Article accepté pour publication ou publié
-
Norde, Henk; Moretti, Stefano; Tijs, Stef (2004) Article accepté pour publication ou publié
-
Branzei, Rodica; Gök, Zeynep Alparslan; Moretti, Stefano; Tijs, Stef (2011) Article accepté pour publication ou publié