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

الگوریتم برنامه نویسی پویا برای مشکل کوله پشتی عدد صحیح bi هدفه

کد مقاله سال انتشار مقاله انگلیسی ترجمه فارسی تعداد کلمات
79732 2014 15 صفحه PDF سفارش دهید محاسبه نشده
خرید مقاله
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.
عنوان انگلیسی
Dynamic programming algorithms for the bi-objective integer knapsack problem
منبع

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

Journal : European Journal of Operational Research, Volume 236, Issue 1, 1 July 2014, Pages 85–99

کلمات کلیدی
بهینه سازی چند هدفه؛ مسئله کوله پشتی عدد صحیح؛ برنامه نویسی پویا؛ مجموعه محدود
پیش نمایش مقاله
پیش نمایش مقاله الگوریتم برنامه نویسی پویا برای مشکل کوله پشتی عدد صحیح bi هدفه

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

This paper presents two new dynamic programming (DP) algorithms to find the exact Pareto frontier for the bi-objective integer knapsack problem. First, a property of the traditional DP algorithm for the multi-objective integer knapsack problem is identified. The first algorithm is developed by directly using the property. The second algorithm is a hybrid DP approach using the concept of the bound sets. The property is used in conjunction with the bound sets. Next, the numerical experiments showed that a promising partial solution can be sometimes discarded if the solutions of the linear relaxation for the subproblem associated with the partial solution are directly used to estimate an upper bound set. It means that the upper bound set is underestimated. Then, an extended upper bound set is proposed on the basis of the set of linear relaxation solutions. The efficiency of the hybrid algorithm is improved by tightening the proposed upper bound set. The numerical results obtained from different types of bi-objective instances show the effectiveness of the proposed approach.

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