حراج!

مسائل کوله پشتی

91,500 تومان

مشخصات کتاب

عنوان انگلیسی کتاب:  Knapsack problems

عنوان فارسی کتاب: مسائل کوله پشتی

نویسنده کتاب:  Silvano Martello, Paolo Toth

سال انتشار: 1990

محل انتشار: Wiley

ISBN: 0471924202

تعداد صفحات: 306

فرمت کتاب: PDF

کیفیت کتاب: نسخه اصلی با کیفیت عالی

مروری بر کتاب

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


فهرست مطالب

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

دانلود فهرست مطالب

دیدگاهها

هیچ دیدگاهی برای این محصول نوشته نشده است.

اولین نفری باشید که دیدگاهی را ارسال می کنید برای “مسائل کوله پشتی”
دکمه بازگشت به بالا