کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
1143231 957185 2007 5 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A note on scheduling to meet two min-sum objectives
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
A note on scheduling to meet two min-sum objectives
چکیده انگلیسی
We consider a single machine scheduling problem with two min-sum objective functions: the sum of completion times and the sum of weighted completion times. We propose a simple polynomial time (1+(1/γ),1+γ)-approximation algorithm, and show that for γ>1, there is no (x,y)-approximation with 1
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Operations Research Letters - Volume 35, Issue 1, January 2007, Pages 69-73
نویسندگان
, , ,