کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4959090 | 1445468 | 2017 | 17 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
An exact approach for the 0-1 knapsack problem with setups
ترجمه فارسی عنوان
یک رویکرد دقیق برای مشکل 0-1 کوله پشتی با تنظیمات
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
مشکل حلقه با تنظیمات، رویکرد دقیق، 0؟ ؟؟؟ 1 برنامه نویسی،
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
علوم کامپیوتر (عمومی)
چکیده انگلیسی
We consider the 0-1 Knapsack Problem with Setups. We propose an exact approach which handles the structure of the ILP formulation of the problem. It relies on partitioning the variables set into two levels and exploiting this partitioning. The proposed approach favorably compares to the algorithms in literature and to solver CPLEX 12.5 applied to the ILP formulation. It turns out to be very effective and capable of solving to optimality, within limited CPU time, all instances with up to 100, 000 variables.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computers & Operations Research - Volume 80, April 2017, Pages 61-67
Journal: Computers & Operations Research - Volume 80, April 2017, Pages 61-67
نویسندگان
Federico Della Croce, Fabio Salassa, Rosario Scatamacchia,