خرید و دانلود نسخه کامل کتاب Submodular Functions and Optimization

توضیحاتی در مورد کتاب

اهمیت توابع ساب مدولار در سال های اخیر در بهینه سازی ترکیبی به طور گسترده ای شناخته شده است. این اولین کتابی است که به توضیح تئوری توابع زیر مدولار از سطح فنی ابتدایی تا سطح پیشرفته اختصاص دارد. یک دیدگاه یکپارچه از این نظریه با استفاده از چندوجهی پایه و دوگانگی برای سیستم های زیر مدولار و سوپر مدولار نشان داده شده است. در میان موضوعات مورد بررسی عبارتند از: جریان‌های جدید (جریان‌های زیر مدولار، جریان‌های مستقل، جریان‌های چند ماتریدی)، آنالیز ساب مدولار (برنامه‌های زیر مدولار، دوگانگی، توابع لاگرانژی، پارتیشن‌های اصلی)، بهینه‌سازی غیرخطی با محدودیت‌های زیر مدولار (پایه‌های بهینه فرهنگ‌شناسی، تخصیص منصفانه منابع). تاکید ویژه ای بر جنبه های سازنده نظریه است که منجر به الگوریتم های عملی و کارآمد می شود.