Exactly solving packing problems with fragmentation

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