Article ID Journal Published Year Pages File Type
7543979 Operations Research Letters 2017 7 Pages PDF
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
, ,