Exact solution of the robust knapsack problem

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