首页 | 本学科首页   官方微博 | 高级检索  
     检索      


Minimum cost spanning tree problems with groups
Authors:Gustavo Bergantiños  María Gómez-Rúa
Institution:(1) Research Group in Economic Analysis, Universidade de Vigo, Vigo, Spain;(2) Department of Statistics and Operations Research, Universidade de Vigo, Vigo, Spain
Abstract:We study minimum cost spanning tree problems with groups. We assume that agents are located in different villages, cities, etc. The groups are the agents of the same village. We introduce a rule for dividing the cost of connecting all agents to the source among the agents taking into account the group structure. We characterize this rule with several desirable properties. We prove that this rule coincides with the Owen value of the TU game associated with the irreducible matrix.
Keywords:
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号