مروری بر کتاب

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

فهرست مطالب

مواردی که در این کتاب مورد بررسی قرار می گیرد به صورت زیر است:
1-مقدمات برنامه ریزی ریاضی
2-پیچیدگی، دستورحل ها و مسائل
3-جبر خطی و پیجیدگی آن
4-نکات جبرخطی
5- دستورحل ها برای معادلات diophantine خطی
6-تقریب Diophantine
7- اصول و مبانی نامعادلات خطی و برنامه ریزی خطی
8- ساختار چندصفحه ای
9- پولاریتی و چندصفحه ای بلاکینگ
10-تئوری پیچیدگی برای برنامه ریزی خطی و نامعادلات خطی
11-روش سیمپلکس
12-روش های آزادسازی، حذف و اولیه-همزاد
13-روش khachiyan برای برنامه ریزی خطی
14-روش بیضوی برای بهینه سازی چندوجهی
15-مقدمه ای بر برنامه ریزی خطی عدد صحیح
16-تخمین در برنامه ریزی عدد صحیح خطی
17-پیچیدگی برنامه ریزی عدد صحیح خطی
18-ماتریس های کاملا تک مدولی: اصول و مثال ها
19-تشخیص ماتریس های تک مدولی
20-روش صفحه برش