Theoretical Expectation versus Practical Performance of Jackson’s Heuristic
المؤلفون المشاركون
Vakhania, Nodari
Pérez, Dante
Carballo, Lester
المصدر
Mathematical Problems in Engineering
العدد
المجلد 2015، العدد 2015 (31 ديسمبر/كانون الأول 2015)، ص ص. 1-10، 10ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2015-06-09
دولة النشر
مصر
عدد الصفحات
10
التخصصات الرئيسية
الملخص EN
A basic 2-approximation heuristic was suggested by Jackson in early 50s last century for scheduling jobs with release times and due dates to minimize the maximum job lateness.
The theoretical worst-case bound of 2 helps a little in practice, when the solution quality is important.
The quality of the solution delivered by Jackson’s heuristic is closely related to the maximum job processing time p m a x that occurs in a given problem instance and with the resultant interference with other jobs that such a long job may cause.
We use the relationship of p m a x with the optimal objective value to obtain more accurate approximation ratio, which may drastically outperform the earlier known worst-case ratio of 2.
This is proved, in practice, by our computational experiments.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Vakhania, Nodari& Pérez, Dante& Carballo, Lester. 2015. Theoretical Expectation versus Practical Performance of Jackson’s Heuristic. Mathematical Problems in Engineering،Vol. 2015, no. 2015, pp.1-10.
https://search.emarefa.net/detail/BIM-1073940
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Vakhania, Nodari…[et al.]. Theoretical Expectation versus Practical Performance of Jackson’s Heuristic. Mathematical Problems in Engineering No. 2015 (2015), pp.1-10.
https://search.emarefa.net/detail/BIM-1073940
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Vakhania, Nodari& Pérez, Dante& Carballo, Lester. Theoretical Expectation versus Practical Performance of Jackson’s Heuristic. Mathematical Problems in Engineering. 2015. Vol. 2015, no. 2015, pp.1-10.
https://search.emarefa.net/detail/BIM-1073940
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-1073940
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر