دانلود مقاله ISI انگلیسی شماره 79555
عنوان فارسی مقاله

الگوریتم برنامه نویسی پویا برای مسئله کوله پشتی با راه اندازی

کد مقاله سال انتشار مقاله انگلیسی ترجمه فارسی تعداد کلمات
79555 2015 11 صفحه PDF سفارش دهید محاسبه نشده
خرید مقاله
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.
عنوان انگلیسی
A dynamic programming algorithm for the Knapsack Problem with Setup
منبع

Publisher : Elsevier - Science Direct (الزویر - ساینس دایرکت)

Journal : Computers & Operations Research, Volume 64, December 2015, Pages 40–50

کلمات کلیدی
مسئله کوله پشتی؛ برپایی؛ برنامه نویسی پویا؛ ترکیبی؛ طرح تولید
پیش نمایش مقاله
پیش نمایش مقاله الگوریتم برنامه نویسی پویا برای مسئله کوله پشتی با راه اندازی

چکیده انگلیسی

The Knapsack Problem with Setup (KPS) is a generalization of the classical Knapsack problem (KP), where items are divided into families. An individual item can be selected only if a setup is incurred for the family to which it belongs. This paper provides a dynamic programming (DP) algorithm for the KPS that produces optimal solutions in pseudo-polynomial time. In order to reduce the storage requirements of the algorithm, we adopt a new technique that consists in converting a KPS solution to an integer index. Computational experiments on randomly generated test problems show the efficiency of the DP algorithm compared to the ILOG׳s commercial product CPLEX 12.5.

خرید مقاله
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.