| کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
|---|---|---|---|---|
| 11002625 | 1445448 | 2018 | 11 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Parameterized complexity of machine scheduling: 15 open problems
ترجمه فارسی عنوان
پیچیدگی پارامتر برنامه ریزی ماشین: 15 مشکل باز است
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
ترجمه چکیده
مشکلات برنامه ریزی ماشین زمان دامنه ای طولانی از الگوریتم ها و تحقیقات پیچیدگی است. یک رویکرد جدید به مشکلات برنامه ریزی ماشین، الگوریتم های پارامتر ثابت است. برای تحریک این مسیر تحقیق پررونق، ما 15 سوال باز در این زمینه پیشنهاد می کنیم که وضوح آن ما انتظار داریم منجر به کشف رویکردها و تکنیک های جدید در برنامه ریزی و تئوری پیچیدگی پارامتریک شود.
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
علوم کامپیوتر (عمومی)
چکیده انگلیسی
Machine scheduling problems are a long-time key domain of algorithms and complexity research. A novel approach to machine scheduling problems are fixed-parameter algorithms. To stimulate this thriving research direction, we propose 15 open questions in this area whose resolution we expect to lead to the discovery of new approaches and techniques both in scheduling and parameterized complexity theory.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computers & Operations Research - Volume 100, December 2018, Pages 254-261
Journal: Computers & Operations Research - Volume 100, December 2018, Pages 254-261
نویسندگان
Matthias Mnich, René van Bevern,