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