مروری بر کتاب

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

فهرست مطالب

هشت بخش این کتاب شامل موارد زیر است:

1. مسائل مسیر و جریان
2. پوشش و مچینگ دو بخشی
3. پوشش و مچینگ غیر دوبخشی
4. تابع های submolular
5. درخت ها
6. clique، مجموعه ها و مسئله رنگ کردن
7. مسیرهای disjoint
8. هایپر گراف