On some properties of cost allocation rules in minimum cost spanning tree problems

Autores: Gustavo Bergantiños Cid , Juan José Vidal Puga
Localización: Working paper series ( RGEA ), Nº. 14, 2008
Idioma: inglés
Enlaces
- Texto Completo Ejemplar
Resumen
- We 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.