Submodular Functions and Optimization

دسته بندی: بهینه سازی، تحقیق در عملیات.
ویرایش: 2nd ed 
نویسندگان: Satoru Fujishige (Eds.)  
سری: Annals of discrete mathematics 58 
ISBN (شابک) : 9780444520869, 0444520864 
ناشر: Elsevier 
سال نشر: 2005 
تعداد صفحات: 409 
زبان: English 
فرمت فایل : DJVU (درصورت درخواست کاربر به PDF، EPUB یا AZW3 تبدیل می شود) 
حجم فایل: 2 مگابایت 

قیمت کتاب (تومان) : 31,000

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

It has widely been recognized that submodular functions play essential roles in efficiently solvable combinatorial optimization problems. Since the publication of the 1st edition of this book fifteen years ago, submodular functions have been showing further increasing importance in optimization, combinatorics, discrete mathematics, algorithmic computer science, and algorithmic economics, and there have been made remarkable developments of theory and algorithms in submodular functions. The 2nd edition of the book supplements the 1st edition with a lot of remarks and with new two chapters: "Submodular Function Minimization" and "Discrete Convex Analysis." The present 2nd edition is still a unique book on submodular functions, which is essential to students and researchers interested in combinatorial optimization, discrete mathematics, and discrete algorithms in the fields of mathematics, operations research, computer science, and economics.

Key features:

- Self-contained exposition of the theory of submodular functions. - Selected up-to-date materials substantial to future developments. - Polyhedral description of Discrete Convex Analysis. - Full description of submodular function minimization algorithms. - Effective insertion of figures. - Useful in applied mathematics, operations research, computer science, and economics. - Self-contained exposition of the theory of submodular functions. - Selected up-to-date materials substantial to future developments. - Polyhedral description of Discrete Convex Analysis. - Full description of submodular function minimization algorithms. - Effective insertion of figures. - Useful in applied mathematics, operations research, computer science, and economics.

Content: 
Preface
Pages v-vi
S.F.

Preface to the second edition
Pages vii-viii
S.F.

Chapter I. Introduction
Pages 3-20

Chapter II. Submodular systems and base polyhedra Original Research Article
Pages 21-125

Chapter III. Neoflows Original Research Article
Pages 127-197

Chapter IV. Submodular analysis Original Research Article
Pages 199-251

Chapter V. Nonlinear optimization with submodular constraints Original Research Article
Pages 253-283

Chapter VI. Submodular function minimization Original Research Article
Pages 287-314

Chapter VII. Discrete convex analysis Original Research Article
Pages 315-363

References
Pages 365-388

Index
Pages 389-395