A characterization of Kruskal sharing rules for minimum cost spanning tree problems |
| |
Authors: | Leticia Lorenzo Silvia Lorenzo-Freire |
| |
Affiliation: | 1.Facultade de CC.EE. e Empresariais, Research Group in Economic Analysis,Universidade de Vigo,Vigo,Spain;2.Facultade de Informática,Universidade da Coru?a,A Coru?a,Spain |
| |
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. |
| |
Keywords: | Minimum cost spanning tree problems Kruskal’ s algorithm Sharing rules |
本文献已被 SpringerLink 等数据库收录! |