Combinatorial Optimization: Theory and Algorithms (Algorithms and Combinatorics)

دسته بندی: الگوریتم ها و ساختارهای داده
ویرایش: 3rd 
نویسندگان: Bernhard Korte. Jens Vygen  
سری: Algorithms and Combinatorics 
ISBN (شابک) : 9783540256847, 3540256849 
ناشر: Springer 
سال نشر: 2005 
تعداد صفحات: 595 
زبان: English 
فرمت فایل : DJVU (درصورت درخواست کاربر به PDF، EPUB یا AZW3 تبدیل می شود) 
حجم فایل: 6 مگابایت 

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

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

این کتاب، از سوی دیگر، حاوی اطلاعات بسیار و بسیاری از قضایای اثبات شده است - به نظر حقیر من، غنی ترین منبع در این مبحث است.

استفاده از آن به عنوان یک کتاب درسی مقطع کارشناسی ارشد برای *مقدمه*ی بهینه سازی ترکیبی به نوعی سخت است. - از آنجایی که اگرچه غنی است، اما برخی از موضوعات بدون جزئیات یا مثال های کافی توضیح داده شده اند (مانند مباحث مربوط به جریان شبکه و نمودارهای دوبخشی) - با این حال نویسندگان احتمالاً برخی از دانش های قبلی در مورد آن موضوعات را فرض کرده اند.

من ترجیح می دهم از این کتاب به عنوان مرجع استفاده کنم. به جای و مقدمه.

نشان‌گذاری‌های سنگین ریاضی در این کتاب ممکن است برخی از خوانندگان را بترساند، اما بدون ترس! شما به سرعت به آن عادت می کنید و از عظمت نمادها قدردانی می کنید، زیرا آنها قضایا را کوتاه تر و دقیق تر می کنند. از سوی دیگر - بازگشت به این کتاب برای یک بررسی سریع در مورد برخی از موضوعات ممکن است شما را مجبور کند برای چند دقیقه ورق بزنید، فقط برای یادآوری مجدد نماد.

نویسندگان این کتاب را به عنوان یک کتاب درسی در سطح فارغ التحصیلان در نظر گرفته اند. یک کار مرجع به روز برای تحقیقات فعلی. من معتقدم که آنها به هر دو هدف دست یافتند!

This is the most comprehensive compilation on combinatorial optiomization I have seen so far. Usually, Papadimitriou's book is a good place for this material - but in many cases, looking for proofs and theorems - I had to use several books: (*) Combinatorial Optimization Algorithms and Complexity by Papadimitriou and Steiglitz. (*) Integer and Combinatorial Optimization by Nemhauser and Wolsey (*) Theory of linear and integer programming by Schrijver (*) Combinatorial Optimization by Cook, Cunningham, Pulleyblank and Schrijver (*)Combinatorial Algorithms by Kreher and Stinson

This book, on the other hand, contains so much information and so many proved theorems - it's the richest resuorce in this topic, in my humble opinion.

Using it as a graduate level textbook for an *introduction* to combinatorial optimization is kind of hard - as although it's richness, some topics are described without enough detail or examples (like the topics on network flow and bipartite graphs) - yet the authors probably assumed some previous knowledge in those topics.

I prefer using this book as a reference rather than and intoduction.

The heavy mathematical notations in this book might scare some readers, but no-fear! You quickly get used to it, and appreciate the greatness in the notations, as they make the theorems more short and to the point. On the other hand - getting back to this book for a quick review on some subject might force you to flip pages for a fwe minutes, just to remember the notation again.

The authors intended this book to be a graduaet level textbook or an up-to-date reference work for current research. I believe they accomplished both targets!