کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
1142022 | 1378600 | 2016 | 4 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Folk solution for simple minimum cost spanning tree problems
ترجمه فارسی عنوان
راه حل سنتی برای حداقل هزینه مشکلات درخت پوشا ساده
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
حداقل هزینه پوشا مسئله درخت، راه حل عامیانه، ماتریس هزینه ابتدایی، مشکل mcstmcst ساده
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
A minimum cost spanning tree problem analyzes how to efficiently connect a group of individuals to a source. Once the efficient tree is obtained, the addressed question is how to allocate the total cost among the involved agents. One prominent solution in allocating this minimum cost is the so-called Folk solution. Unfortunately, in general, the Folk solution is not easy to compute. We identify a class of mcstmcst problems in which the Folk solution is obtained in an easy way. This class includes elementary cost mcstmcst problems.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Operations Research Letters - Volume 44, Issue 5, September 2016, Pages 598–601
Journal: Operations Research Letters - Volume 44, Issue 5, September 2016, Pages 598–601
نویسندگان
Begoña Subiza, José-Manuel Giménez-Gómez, Josep E. Peris,