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


A generalization of obligation rules for minimum cost spanning tree problems
Authors:Gustavo Bergantiños  Leticia Lorenzo
Institution:a Research Group in Economic Analysis, Facultade de Económicas, Universidade de Vigo, 36310 Vigo, Spain
b Departamento de Matemáticas, Facultade de Informática, Universidade da Coruña, 15071 A Coruña, Spain
Abstract:Tijs et al. 23] introduce the family of obligation rules for minimum cost spanning tree problems. We give a generalization of such family. We prove that our family coincides with the set of rules satisfying an additivity property and a cost monotonicity property. We also provide two new characterizations for the family of obligation rules using the previous properties. In the first one, we add a property of separability; and in the second one, we add core selection.
Keywords:Minimum cost spanning tree problems  Obligation rules  Monotonicity properties
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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