کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
1134931 | 1489100 | 2011 | 8 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Online deadline scheduling with preemption penalties
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
سایر رشته های مهندسی
مهندسی صنعتی و تولید
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
When ÏÂ =Â 0, we give an optimal, O(Î/log Î)-competitive algorithm that, unlike previous algorithms, does not require knowledge of Î. This settles an open problem mentioned in Ting (2008).
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computers & Industrial Engineering - Volume 60, Issue 4, May 2011, Pages 542-549
Journal: Computers & Industrial Engineering - Volume 60, Issue 4, May 2011, Pages 542-549
نویسندگان
Feifeng Zheng, Yinfeng Xu, Chung Keung Poon, E. Zhang, Xiaoping Wu,