• xmlui.mirage2.page-structure.header.title
    • français
    • English
  • Help
  • Login
  • Language 
    • Français
    • English
View Item 
  •   BIRD Home
  • LAMSADE (UMR CNRS 7243)
  • LAMSADE : Publications
  • View Item
  •   BIRD Home
  • LAMSADE (UMR CNRS 7243)
  • LAMSADE : Publications
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

Browse

BIRDResearch centres & CollectionsBy Issue DateAuthorsTitlesTypeThis CollectionBy Issue DateAuthorsTitlesType

My Account

LoginRegister

Statistics

Most Popular ItemsStatistics by CountryMost Popular Authors
Thumbnail

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
obligation_rules.PDF (282.9Kb)
Type
Article accepté pour publication ou publié
Date
2006
Journal name
European Journal of Operational Research
Volume
175
Number
1
Publisher
Elsevier
Pages
121-134
Publication identifier
http://dx.doi.org/10.1016/j.ejor.2005.04.036
Metadata
Show full item record
Author(s)
Tijs, Stef
Branzei, Rodica
Moretti, Stefano cc
Norde, Henk
Abstract (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 schemes

Related items

Showing items related by title and author.

  • Thumbnail
    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
  • Thumbnail
    The P-value for cost sharing in minimum cost spanning tree situations 
    Moretti, Stefano; Branzei, Rodica; Norde, Henk; Tijs, Stef (2005) Article accepté pour publication ou publié
  • Thumbnail
    Cost allocation protocols for supply contract design in network situations 
    Moretti, Stefano; Tijs, Stef; Branzei, Rodica; Norde, Henk (2009) Article accepté pour publication ou publié
  • Thumbnail
    Minimum cost spanning tree games and population monotonic allocation schemes 
    Norde, Henk; Moretti, Stefano; Tijs, Stef (2004) Article accepté pour publication ou publié
  • Thumbnail
    Connection situations under Uncertainty and Cost Monotonic Solutions 
    Branzei, Rodica; Gök, Zeynep Alparslan; Moretti, Stefano; Tijs, Stef (2011) Article accepté pour publication ou publié
Dauphine PSL Bibliothèque logo
Place du Maréchal de Lattre de Tassigny 75775 Paris Cedex 16
Phone: 01 44 05 40 94
Contact
Dauphine PSL logoEQUIS logoCreative Commons logo