کد مقاله کد نشریه سال انتشار مقاله انگلیسی ترجمه فارسی نسخه تمام متن
472841 698751 2016 8 صفحه PDF سفارش دهید دانلود رایگان
عنوان انگلیسی مقاله ISI
Improving problem reduction for 0–1 Multidimensional Knapsack Problems with valid inequalities
ترجمه فارسی عنوان
بهبود مشکل کاهش 0-1 مشکلات ناپیوسته چند بعدی با نابرابری های معتبر
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
سفارش ترجمه تخصصی
با تضمین قیمت و کیفیت
کلمات کلیدی
مشکل چندبعدی کوله پشتی؛ مشکل اصلی؛ نابرابری پوشش جهانی؛ الگوریتم هورستیک
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر علوم کامپیوتر (عمومی)
چکیده انگلیسی


• Propose a dynamic core problem heuristic strengthened by valid inequalities for MKP.
• Describe the Global Lifted Cover Inequalities (GLCI) in the general lifting framework.
• Design a Two-level Core problem Heuristic to tackle large problems.

This paper investigates the problem reduction heuristic for the Multidimensional Knapsack Problem (MKP). The MKP formulation is first strengthened by the Global Lifted Cover Inequalities (GLCI) using the cutting plane approach. The dynamic core problem heuristic is then applied to find good solutions. The GLCI is described in the general lifting framework and several variants are introduced. A Two-level Core problem Heuristic is also proposed to tackle large instances. Computational experiments were carried out on classic benchmark problems to demonstrate the effectiveness of this new method.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computers & Operations Research - Volume 71, July 2016, Pages 82–89
نویسندگان
,
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
سفارش ترجمه تخصصی
با تضمین قیمت و کیفیت