Cost allocation protocols for supply contract design in network situations
Moretti, Stefano; Tijs, Stef; Branzei, Rodica; Norde, Henk (2009), Cost allocation protocols for supply contract design in network situations, Mathematical Methods of Operations Research, 69, 1, p. 181-202. http://dx.doi.org/10.1007/s00186-008-0226-9
Type
Article accepté pour publication ou publiéDate
2009Journal name
Mathematical Methods of Operations ResearchVolume
69Number
1Publisher
Springer
Pages
181-202
Publication identifier
Metadata
Show full item recordAbstract (EN)
The class of Construct and Charge (CC-) rules for minimum cost spanning tree (mcst) situations is considered. CC-rules are defined starting from the notion of charge systems, which specify particular allocation protocols rooted on the Kruskal algorithm for computing an mcst. These protocols can be easily implemented in practical network situations (for instance, in supply transportation networks), are flexible to changes in the network situation and meet the requirement of continuous monitoring by the agents involved. Special charge systems, that we call conservative, lead to a subclass of CC-rules that coincides with the class of obligation rules for mcst situations.Subjects / Keywords
Cost allocation; Minimum cost spanning tree games; Cost monotonicityRelated items
Showing items related by title and author.
-
Moretti, Stefano; Branzei, Rodica; Norde, Henk; Tijs, Stef (2005) Article accepté pour publication ou publié
-
Tijs, Stef; Branzei, Rodica; Moretti, Stefano; Norde, Henk (2006) Article accepté pour publication ou publié
-
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
-
Branzei, Rodica; Gök, Zeynep Alparslan; Moretti, Stefano; Tijs, Stef (2011) Article accepté pour publication ou publié
-
Norde, Henk; Moretti, Stefano; Tijs, Stef (2004) Article accepté pour publication ou publié