Comments on the hierarchically structured bin packing problem

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