کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4959877 | 1445957 | 2017 | 14 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A new exact approach for the 0-1 Collapsing Knapsack Problem
ترجمه فارسی عنوان
یک رویکرد دقیق جدید برای مشکل حلقه بسته 0-1
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
شعبه و وابسته، مشکل حلقه بسته شدن، 0؟ ؟؟؟ 1 برنامه نویسی، الگوریتم دقیق،
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
علوم کامپیوتر (عمومی)
چکیده انگلیسی
We consider the 0/1 Collapsing Knapsack Problem (CKP) and a generalization involving more than a capacity constraint (M-CKP). We propose a novel ILP formulation and a problem reduction procedure together with an exact approach. The proposed approach compares favorably to the methods available in the literature and manages to solve to optimality very large size instances particularly for CKP and 2-CKP.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Operational Research - Volume 260, Issue 1, 1 July 2017, Pages 56-69
Journal: European Journal of Operational Research - Volume 260, Issue 1, 1 July 2017, Pages 56-69
نویسندگان
Federico Della Croce, Fabio Salassa, Rosario Scatamacchia,