مسئله بسته بندی با جعبه (Bin Packing Problem) جزو مسائل رده Np-Hard محسوب میشود. در این مسئله، تعدادی اشیا با ابعاد مختلف داریم که بایستی درون جعبه هایی با سایز مشخص و یکسان بسته بندی شوند. هدف مسئله، کمینه سازی تعداد بسته های استفاده شده در طول فرآیند بسته بندی است.
بعنوان مثال، فرض کنید 5 شی با ابعاد 3، 5، 9، 10، 12 داریم. همچنین تعدادی جعبه، با سایز 20 در اختیار داریم. طبیعتاً یک جواب اولیه، اینست که هر شی درون یک جعبه قرار گیرد. و این یعنی در...