مشخصات کتاب

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

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

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

سال انتشار: 1990

محل انتشار: Wiley

ISBN: 0471924202

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

فرمت کتاب: PDF

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

4,000 تومان 3,500 تومان

قیمت:

توجه: فعال سازی لینک دانلود بلافاصله پس از ثبت خرید انجام می‌شود.

توضیحات تکمیلی کتاب

مروری بر کتاب

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


فهرست مطالب

مطالبی که در این کتاب ارایه می شود به صورت زیر است:
۱٫ مقدمه در خصوص مسئله کوله پشتی
۲٫ مسئله کوله پشتی صفر و یک و ارایه دستور حل های مختلف
۳٫ مسئله کوله پشتی محدود شده و ارایه دستور حل های مختلف
۴٫ مسئله مجموع زیر مجموعه یا subset-sum و ارایه دستور حل های مختلف
۵٫ مسئله change-making و ارایه دستور حل های مختلف
۶٫ مسئله کوله پشتی چندگانه و ارایه دستور حل
۷٫ مسئله کوله پشتی عمومی و ارایه دستور حل
۸٫ مسئله bin-packing و ارایه دستور حل
۹٫ کد برنامه های کامپیوتری برای حل انواع مسئله کوله پشتی

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

کتاب‌های مرتبط

کلیه حقوق این وبسایت متعلق به گروه بهینه‌یاب است. کپی برداری از محتوای سایت بدون ذکر منبع ممنوع بوده و قطعاً با پیگرد قانونی همراه خواهد بود. با ما در تماس باشید: 601-70-77-0902