مروری بر کتاب

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

فهرست مطالب

مطالبی که در این کتاب به آن پرداخته می شود به صورت زیر است
1- فرمول بندی مسائل برنامه ریزی عدد صحیح
2- محاسبه حدود، آزادسازی و بهینگی در برنامه ریزی عدد صحیح
3- ارایه مسائل معروف برنامه ریزی عدد صحیح و الگوریتم های کارا برای آن ها
4- مسئله تخصیص و مچینگ
5- مسئله برنامه ریزی پویا
6- پیچیدگی مسائل
7- روش شاخه و کرانه
8- روش صفحه برش
9- نامساوی های معتبر قوی
10- همزادی لاگرانژ
11- الگوریتم های تولید ستون
12- یابنده ها