کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
418778 | 681718 | 2014 | 16 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Exact performance of MULTIFIT for nonsimultaneous machines
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: Exact performance of MULTIFIT for nonsimultaneous machines Exact performance of MULTIFIT for nonsimultaneous machines](/preview/png/418778.png)
چکیده انگلیسی
This paper considers the problem of assigning nn independent jobs to mm identical parallel machines with nonsimultaneous starting times. The algorithm MULTIFIT has been applied for the problem but its tight worst-case performance ratio has been unknown. In this paper we prove that the exact performance ratio of MULTIFIT is 2419.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 167, 20 April 2014, Pages 172–187
Journal: Discrete Applied Mathematics - Volume 167, 20 April 2014, Pages 172–187
نویسندگان
Hark-Chin Hwang, Kyungkuk Lim,