Approximation Algorithms and an FPTAS for the Single Machine Problem with Biased Tardiness Penalty
المؤلفون المشاركون
المصدر
Journal of Applied Mathematics
العدد
المجلد 2014، العدد 2014 (31 ديسمبر/كانون الأول 2014)، ص ص. 1-10، 10ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2014-04-27
دولة النشر
مصر
عدد الصفحات
10
التخصصات الرئيسية
الملخص EN
This paper addresses a new performance measure for scheduling problems, entitled “biased tardiness penalty.” We study the approximability of minimum biased tardiness on a single machine, provided that all the due dates are equal.
Two heuristic algorithms are developed for this problem, and it is shown that one of them has a worst-case ratio bound of 2.
Then, we propose a dynamic programming algorithm and use it to design an FPTAS.
The FPTAS is generated by cleaning up some states in the dynamic programming algorithm, and it requires On3/ε time.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Moslehi, G.& Kianfar, K.. 2014. Approximation Algorithms and an FPTAS for the Single Machine Problem with Biased Tardiness Penalty. Journal of Applied Mathematics،Vol. 2014, no. 2014, pp.1-10.
https://search.emarefa.net/detail/BIM-489905
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Moslehi, G.& Kianfar, K.. Approximation Algorithms and an FPTAS for the Single Machine Problem with Biased Tardiness Penalty. Journal of Applied Mathematics No. 2014 (2014), pp.1-10.
https://search.emarefa.net/detail/BIM-489905
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Moslehi, G.& Kianfar, K.. Approximation Algorithms and an FPTAS for the Single Machine Problem with Biased Tardiness Penalty. Journal of Applied Mathematics. 2014. Vol. 2014, no. 2014, pp.1-10.
https://search.emarefa.net/detail/BIM-489905
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-489905
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر