مسئله بین پکینگ

در مسئله بین پکینگ (انگلیسی: Bin packing problem)، اشیاء دارای حجم‌های مختلف باید در تعداد متناهی از جعبه از حجم V به شکلی که تعداد جعبه‌های استفاده‌شده کمینه شود قرار داده شود. از نظریه پیچیدگی محاسباتی، این یک مسآلهٔ ترکیبیات ان‌پی سخت است. مسئله تصمیم (تصمیم اینکه تعداد مشخص از جعبه بهینه است) این مشکل یک ان‌پی کامل است.

جستارهای وابستهویرایش

منابعویرایش