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

روش کاهش مبتنی بر برنامه نویسی پویا برای مشکل کوله پشتی 0-1 چند بعدی

عنوان انگلیسی
A dynamic programming based reduction procedure for the multidimensional 0–1 knapsack problem
کد مقاله سال انتشار تعداد صفحات مقاله انگلیسی ترجمه فارسی
79693 2008 14 صفحه PDF سفارش دهید
دانلود فوری مقاله + سفارش ترجمه

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

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

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

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

شرح تعرفه ترجمه زمان تحویل جمع هزینه
ترجمه تخصصی - سرعت عادی هر کلمه 70 تومان 12 روز بعد از پرداخت 529,620 تومان
ترجمه تخصصی - سرعت فوری هر کلمه 140 تومان 6 روز بعد از پرداخت 1,059,240 تومان
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.
تولید محتوا برای سایت شما
پایگاه ISIArticles آمادگی دارد با همکاری مجموعه «شهر محتوا» با بهره گیری از منابع معتبر علمی، برای کتاب، سایت، وبلاگ، نشریه و سایر رسانه های شما، به زبان فارسی «تولید محتوا» نماید.
  • تولید محتوا با مقالات ISI برای سایت یا وبلاگ شما
  • تولید محتوا با مقالات ISI برای کتاب شما
  • تولید محتوا با مقالات ISI برای نشریه یا رسانه شما
  • و...

پیشنهاد می کنیم کیفیت محتوای سایت خود را با استفاده از منابع علمی، افزایش دهید.

سفارش تولید محتوا کد تخفیف 10 درصدی: isiArticles
منبع

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

Journal : European Journal of Operational Research, Volume 186, Issue 1, 1 April 2008, Pages 63–76

ترجمه کلمات کلیدی
برنامه نویسی پویا؛ برنامه ریزی عدد صحیح؛ مسئله کوله پشتی چند بعدی؛ کاهش متغیر؛ Heuristics
کلمات کلیدی انگلیسی
Dynamic programming; Integer programming; Multidimensional knapsack problem; Variable reduction; Heuristics
پیش نمایش مقاله
پیش نمایش مقاله  روش کاهش مبتنی بر  برنامه نویسی پویا برای مشکل  کوله پشتی 0-1 چند بعدی

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

This paper presents a preprocessing procedure for the 0–1 multidimensional knapsack problem. First, a non-increasing sequence of upper bounds is generated by solving LP-relaxations. Then, a non-decreasing sequence of lower bounds is built using dynamic programming. The comparison of the two sequences allows either to prove that the best feasible solution obtained is optimal, or to fix a subset of variables to their optimal values. In addition, a heuristic solution is obtained. Computational experiments with a set of large-scale instances show the efficiency of our reduction scheme. Particularly, it is shown that our approach allows to reduce the CPU time of a leading commercial software.

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

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

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

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

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

شرح تعرفه ترجمه زمان تحویل جمع هزینه
ترجمه تخصصی - سرعت عادی هر کلمه 70 تومان 12 روز بعد از پرداخت 529,620 تومان
ترجمه تخصصی - سرعت فوری هر کلمه 140 تومان 6 روز بعد از پرداخت 1,059,240 تومان
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.