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

  1. G. Bergantiños
  2. J.J. Vidal-Puga
Revista:
Working paper series ( RGEA )

Año de publicación: 2008

Número: 14

Tipo: Documento de Trabajo

DIALNET GOOGLE SCHOLAR lock_openAcceso abierto editor

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.

Fuente de los datos: Dialnet