A characterization of Kruskal sharing rules for minimum cost spanning tree problems

Lorenzo Picado, LeticiaAutor UVIGO; Lorenzo Freire, Silvia MariaAutor UVIGO
DATE: 2009-03
UNIVERSAL IDENTIFIER: http://hdl.handle.net/11093/1100
EDITED VERSION: http://link.springer.com/10.1007/s00182-008-0147-0
UNESCO SUBJECT: 5399 Otras Especialidades económicas
DOCUMENT TYPE: article

ABSTRACT

In Tijs et al. (Eur J Oper Res 175:121-134, 2006) a new family of cost allocation rules is introduced in the context of cost spanning tree problems. In this paper we provide the first characterization of this family by means of population monotonicity and a property of additivity.
Show full item record

Files in this item

[PDF]
Name:
obl_mon_add_IJGT5.pdf
Size:
191.0Kb
Format:
PDF
View/Open

Share/ send to

MendeleyZotero