On Some Properties of Cost Allocation Rules in Minimum Cost Spanning Tree Problems
![[img]](http://dlib.lib.cas.cz/style/images/fileicons/application_pdf.png)  Preview |
| PDF Language: English 135Kb |
Title: | On Some Properties of Cost Allocation Rules in Minimum Cost Spanning Tree Problems
|
---|
Creators: | Bergantinos, Gustavo Vidal-Puga, Juan |
---|
Journal or Publication Title: | AUCO Czech Economic Review, 2, 3, pp. 251-268 |
---|
Uncontrolled Keywords: | Minimum cost spanning tree, properties |
---|
AbstractWe consider four cost allocation rules in minimum cost spanning tree problems. These rules were introduced by Bird (1976), Dutta and Kar (2004), Kar (2002), and Feltkamp, Tijs and Muto (1994), respectively. We give a list of desirable properties and we study which properties are satisfied by these rules.
|