کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
7543979 1489584 2017 7 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Characterizing rules in minimum cost spanning tree problems
ترجمه فارسی عنوان
مشخص کردن قوانین در حداقل هزینه درخت
کلمات کلیدی
به اشتراک گذاری هزینه ها، حداقل هزینه درخت درختی، یکنواختی، قانون،
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی
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.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Operations Research Letters - Volume 45, Issue 6, November 2017, Pages 675-678
نویسندگان
, ,