Lower and upper bounds for the Bin Packing Problem with Fragile Objects

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