کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4949859 1364260 2017 8 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Differential approximation schemes for half-product related functions and their scheduling applications
ترجمه فارسی عنوان
طرح تقریبی دیفرانسیل برای توابع مرتبط با نیمه محصول و برنامه های برنامه ریزی آن
کلمات کلیدی
ترجمه چکیده
ما در مورد کمینه کردن تابع نیمه محصول با و بدون محدودیت کیفی خطی صحبت می کنیم. ما نشان می دهیم که چگونه طرح های تقریبی به طور کامل چندجملهای معیوب را به طرح های تقریبی دیفرانسیل تبدیل کنیم که مسائل را با و بدون یک ثابت افزایشی و با و بدون محدودیت کیفی خطی حل می کنند. به این ترتیب، مسئله تقسیم دیفرانسیل را برای طیف وسیعی از مشکلات برنامه ریزی حل می کنیم.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش مقاله
طرح تقریبی دیفرانسیل برای توابع مرتبط با نیمه محصول و برنامه های برنامه ریزی آن
چکیده انگلیسی
We address the problem of minimizing a half-product function, with and without a linear knapsack constraint. We show how to convert known fully polynomial-time approximation schemes to differential approximation schemes that handle the problems with and without an additive constant and with and without a linear knapsack constraint. Thereby, we resolve the issue of differential approximation for a range of scheduling problems.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 217, Part 1, 30 January 2017, Pages 71-78
نویسندگان
, ,