کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
481020 1446156 2009 8 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Apportionment methods and the Liu–Layland problem
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر علوم کامپیوتر (عمومی)
پیش نمایش صفحه اول مقاله
Apportionment methods and the Liu–Layland problem
چکیده انگلیسی

The Liu–Layland periodic scheduling problem can be solved by the house monotone quota methods of apportionment. This paper shows that staying within the quota is necessary for any apportionment divisor method to solve this problem. As a consequence no divisor method, or equivalently no population monotone method, solves the Liu–Layland problem.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Operational Research - Volume 193, Issue 3, 16 March 2009, Pages 857–864
نویسندگان
, , ,