مسئله بین پکینگ
در مسئله بین پکینگ (انگلیسی: Bin packing problem)، اشیاء دارای حجم‌های مختلف باید در تعداد متناهی از جعبه از حجم V به شکلی که تعداد جعبه‌های استفاده‌شده کمینه شود قرار داده شود. از نظریه پیچیدگی محاسباتی، این یک مسآلهٔ ترکیبیات ان‌پی سخت است. مسئله تصمیم (تصمیم اینکه تعداد مشخص از جعبه بهینه است) این مشکل یک ان‌پی کامل است.
جستارهای وابسته
منابع
- مشارکت‌کنندگان ویکی‌پدیا. «Bin packing problem». در دانشنامهٔ ویکی‌پدیای انگلیسی، بازبینی‌شده در ۲ سپتامبر ۲۰۱۶.
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.