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

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

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

نسخه انگلیسی مقاله همین الان قابل دانلود است.

هزینه ترجمه مقاله بر اساس تعداد کلمات مقاله انگلیسی محاسبه می شود.

این مقاله تقریباً شامل 7304 کلمه می باشد.

هزینه ترجمه مقاله توسط مترجمان با تجربه، طبق جدول زیر محاسبه می شود:

شرح تعرفه ترجمه زمان تحویل جمع هزینه
ترجمه تخصصی - سرعت عادی هر کلمه 70 تومان 11 روز بعد از پرداخت 511,280 تومان
ترجمه تخصصی - سرعت فوری هر کلمه 140 تومان 6 روز بعد از پرداخت 1,022,560 تومان
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.
منبع

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

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

ترجمه کلمات کلیدی
مسئله کوله پشتی؛ برپایی؛ برنامه نویسی پویا؛ ترکیبی؛ طرح تولید
کلمات کلیدی انگلیسی
Knapsack problems; Setup; Dynamic programming; Combination; Production planning
پیش نمایش مقاله
پیش نمایش مقاله  الگوریتم برنامه نویسی پویا برای مسئله کوله پشتی با راه اندازی

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

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.

دانلود فوری مقاله + سفارش ترجمه

نسخه انگلیسی مقاله همین الان قابل دانلود است.

هزینه ترجمه مقاله بر اساس تعداد کلمات مقاله انگلیسی محاسبه می شود.

این مقاله شامل 7304 کلمه می باشد.

هزینه ترجمه مقاله توسط مترجمان با تجربه، طبق جدول زیر محاسبه می شود:

شرح تعرفه ترجمه زمان تحویل جمع هزینه
ترجمه تخصصی - سرعت عادی هر کلمه 70 تومان 11 روز بعد از پرداخت 511,280 تومان
ترجمه تخصصی - سرعت فوری هر کلمه 140 تومان 6 روز بعد از پرداخت 1,022,560 تومان
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.