کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
10524102 957198 2005 7 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Minimizing flow time on a constant number of machines with preemption
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Minimizing flow time on a constant number of machines with preemption
چکیده انگلیسی
We consider offline algorithms for minimizing the total flow time on O(1) machines where jobs can be preempted arbitrarily but migrations are disallowed. Our main result is a quasi-polynomial time approximation scheme for minimizing the total flow time. We also consider more general settings and give some hardness results.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Operations Research Letters - Volume 33, Issue 3, May 2005, Pages 267-273
نویسندگان
,