Title of article
A generalization of obligation rules for minimum cost spanning tree problems
Author/Authors
Gustavo Berganti?os، نويسنده , , Leticia Lorenzo، نويسنده , , Silvia Lorenzo-Freire، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2011
Pages
8
From page
122
To page
129
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
Journal title
European Journal of Operational Research
Serial Year
2011
Journal title
European Journal of Operational Research
Record number
1313171
Link To Document