کتاب الکترونیکی

توابع ساب مدولار و بهینه سازی

Submodular Functions and Optimization

دانلود کتاب Submodular Functions and Optimization (به فارسی: توابع ساب مدولار و بهینه سازی) نوشته شده توسط «Satoru Fujishige (Eds.)»


اطلاعات کتاب توابع ساب مدولار و بهینه سازی

موضوع اصلی: بهينه سازي. تحقیق در عملیات.

نوع: کتاب الکترونیکی

ناشر: North-Holland

نویسنده: Satoru Fujishige (Eds.)

زبان: English

فرمت کتاب: djvu (قابل تبدیل به سایر فرمت ها)

سال انتشار: 1991

تعداد صفحه: ii-vi, 1-270

حجم کتاب: 2 مگابایت

کد کتاب: 978-0-444-88556-2 , 0444885560

توضیحات کتاب توابع ساب مدولار و بهینه سازی

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


The importance of submodular functions has been widely recognized in recent years in combinatorial optimization. This is the first book devoted to the exposition of the theory of submodular functions from an elementary technical level to an advanced one. A unifying view of the theory is shown by means of base polyhedra and duality for submodular and supermodular systems. Among the subjects treated are: neoflows (submodular flows, independent flows, polymatroidal flows), submodular analysis (submodular programs, duality, Lagrangian functions, principal partitions), nonlinear optimization with submodular constraints (lexicographically optimal bases, fair resource allocation). Special emphasis is placed on the constructive aspects of the theory, which lead to practical, efficient algorithms.

دانلود کتاب «توابع ساب مدولار و بهینه سازی»

مبلغی که بابت خرید کتاب می‌پردازیم به مراتب پایین‌تر از هزینه‌هایی است که در آینده بابت نخواندن آن خواهیم پرداخت.

📖 خرید این کتاب

برای دریافت فایل و اطلاع از قیمت، روی یکی از دکمه‌های زیر کلیک کنید تا پیام آماده برای شما ارسال شود:

پس از ارسال پیام، قیمت و لینک دریافت فایل در اسرع وقت برای شما ارسال خواهد شد.