Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
7543979 | Operations Research Letters | 2017 | 7 Pages |
Abstract
A theorem of Bergantiños and Vidal-Puga (2015) states that in minimum cost spanning tree problems a rule satisfies separability and reductionism if and only if it is induced by an extra-costs function. In this article, we point out that the positivity of the extra-costs function implies the positivity of the rule; moreover, we prove that the rule further satisfies continuity if and only if the extra-costs function is continuous, and it satisfies symmetry if and only if the extra-costs function is symmetric.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Lingsheng Shi, Boya Yu,