کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
1142893 957168 2010 4 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Competitive analysis of preemptive single-machine scheduling
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Competitive analysis of preemptive single-machine scheduling
چکیده انگلیسی

We give an online algorithm for minimizing the total weighted completion time on a single machine where preemption of jobs is allowed and prove that its competitive ratio is at most 1.57.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Operations Research Letters - Volume 38, Issue 6, November 2010, Pages 585–588
نویسندگان
,