A generalization of obligation rules for minimum cost spanning tree problems

作者：Bergantinos Gustavo^*; Lorenzo Leticia; Lorenzo Freire Silvia

来源：European Journal of Operational Research, 2011, 211(1): 122-129.

DOI：10.1016/j.ejor.2010.10.035

• Minimum cost spanning tree problems
• Obligation rules
• Monotonicity properties

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.

• 出版日期2011-5-16