کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
480833 1446104 2011 8 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A generalization of obligation rules for minimum cost spanning tree problems
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر علوم کامپیوتر (عمومی)
پیش نمایش صفحه اول مقاله
A generalization of obligation rules for minimum cost spanning tree problems
چکیده انگلیسی

Tijs et al. [23] introduce the family of obligation rules for minimum cost spanning tree problems. We give a generalization of such family. We prove that our family coincides with the set of rules satisfying an additivity property and a cost monotonicity property. We also provide two new characterizations for the family of obligation rules using the previous properties. In the first one, we add a property of separability; and in the second one, we add core selection.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Operational Research - Volume 211, Issue 1, 16 May 2011, Pages 122–129
نویسندگان
, , ,