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

کران پایین و الگوریتم های ابتکاری برای مشکل ki-پارتیشن بندی

کد مقاله سال انتشار مقاله انگلیسی ترجمه فارسی تعداد کلمات
79359 2006 18 صفحه PDF سفارش دهید محاسبه نشده
خرید مقاله
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.
عنوان انگلیسی
Lower bounds and heuristic algorithms for the ki-partitioning problem
منبع

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

Journal : European Journal of Operational Research, Volume 171, Issue 3, 16 June 2006, Pages 725–742

کلمات کلیدی
پارتیشن بندی؛ محدودیت کاردینالیتی؛ برنامه ریزی؛ ماشین های موازی؛ بسته بندی Bin؛ جستجوی پراکنده؛ نسل ستون
پیش نمایش مقاله
پیش نمایش مقاله کران پایین و الگوریتم های ابتکاری برای مشکل ki-پارتیشن بندی

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

We consider the problem of partitioning a set of positive integers values into a given number of subsets, each having an associated cardinality limit, so that the maximum sum of values in a subset is minimized, and the number of values in each subset does not exceed the corresponding limit. The problem is related to scheduling and bin packing problems. We give combinatorial lower bounds, reduction criteria, constructive heuristics, a scatter search approach, and a lower bound based on column generation. The outcome of extensive computational experiments is presented.

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