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 :
بازگشت