کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
482341 | 1446212 | 2006 | 14 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Obligation rules for minimum cost spanning tree situations and their monotonicity properties
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
علوم کامپیوتر (عمومی)
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: Obligation rules for minimum cost spanning tree situations and their monotonicity properties Obligation rules for minimum cost spanning tree situations and their monotonicity properties](/preview/png/482341.png)
چکیده انگلیسی
We consider the class of Obligation rules for minimum cost spanning tree situations. The main result of this paper is that such rules are cost monotonic and induce also population monotonic allocation schemes. Another characteristic of Obligation rules is that they assign to a minimum cost spanning tree situation a vector of cost contributions which can be obtained as product of a double stochastic matrix with the cost vector of edges in the optimal tree provided by the Kruskal algorithm. It turns out that the Potters value (P-value) is an element of this class.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Operational Research - Volume 175, Issue 1, 16 November 2006, Pages 121–134
Journal: European Journal of Operational Research - Volume 175, Issue 1, 16 November 2006, Pages 121–134
نویسندگان
Stef Tijs, Rodica Branzei, Stefano Moretti, Henk Norde,