Cover Image

A generalization of obligation rules for minimum cost spanning tree problems

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.
Year of publication:
2011
Authors: Bergantiños, Gustavo ; Lorenzo, Leticia ; Lorenzo-Freire, Silvia
Published in:
European Journal of Operational Research. - Elsevier, ISSN 0377-2217. - Vol. 211.2011, 1, p. 122-129
Publisher: Elsevier
Keywords: Minimum cost spanning tree problems Obligation rules Monotonicity properties
Type of publication: Article
Source:
Persistent link: https://www.econbiz.de/10008865264
Similar items by person