• français
    • English
  • français 
    • français
    • English
  • Connexion
JavaScript is disabled for your browser. Some features of this site may not work without it.
Accueil

Afficher

Cette collectionPar Date de CréationAuteursTitresSujetsNoms de revueToute la baseCentres de recherche & CollectionsPar Date de CréationAuteursTitresSujetsNoms de revue

Mon compte

Connexion

Statistiques

Afficher les statistiques d'usage

Obligation rules for minimum cost spanning tree situations and their monotonicity properties

Thumbnail
Ouvrir
obligation_rules.PDF (282.9Kb)
Date
2006
Indexation documentaire
Probabilités et mathématiques appliquées
Subject
Cost allocation; Minimum cost spanning tree situations; Cost monotonicity; Population monotonic allocation schemes
Nom de la revue
European Journal of Operational Research
Volume
175
Numéro
1
Date de publication
11-2006
Pages article
121-134
Nom de l'éditeur
Elsevier
DOI
http://dx.doi.org/10.1016/j.ejor.2005.04.036
URI
https://basepub.dauphine.fr/handle/123456789/4876
Collections
  • LAMSADE : Publications
Métadonnées
Afficher la notice complète
Auteur
Tijs, Stef
Branzei, Rodica
Moretti, Stefano
Norde, Henk
Type
Article accepté pour publication ou publié
Résumé en anglais
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.

  • Accueil Bibliothèque
  • Site de l'Université Paris-Dauphine
  • Contact
SCD Paris Dauphine - Place du Maréchal de Lattre de Tassigny 75775 Paris Cedex 16

 Cette création est mise à disposition sous un contrat Creative Commons.