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