مروری بر کتاب

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

فهرست مطالب

مطالبی که در این کتاب ارایه می شود به صورت زیر است:
1. مقدمه در خصوص مسئله کوله پشتی
2. مسئله کوله پشتی صفر و یک و ارایه دستور حل های مختلف
3. مسئله کوله پشتی محدود شده و ارایه دستور حل های مختلف
4. مسئله مجموع زیر مجموعه یا subset-sum و ارایه دستور حل های مختلف
5. مسئله change-making و ارایه دستور حل های مختلف
6. مسئله کوله پشتی چندگانه و ارایه دستور حل
7. مسئله کوله پشتی عمومی و ارایه دستور حل
8. مسئله bin-packing و ارایه دستور حل
9. کد برنامه های کامپیوتری برای حل انواع مسئله کوله پشتی