Partial enumeration algorithms for Two-Dimensional Bin Packing Problem with guillotine constraints

ما مسئله بسته بندی بطری دو بعدی را در نظر می گیریم که در آن اقلام باید توسط یک سری از گیوتین برآورد شود و نمی توان چرخش کرد. ما یک الگوریتم اکتشافی بر اساس شمارش جزئی ارائه می دهیم و به صورت محاسباتی عملکرد آن را در مجموعه ای بزرگ از ادبیات ارزیابی می کنیم. آزمایش های محاسباتی نشان می دهد که الگوریتم قادر به تولید راه حل های اثبات شده بهینه برای تعداد زیادی از مشکلات است و تقریبا نزدیک به مطلوب در موارد باقیمانده می دهد.