Research trends in combinatorial optimization: Bonn 2008

ویراستاران و نویسندگان این کتاب را به مناسبت هفتادمین سالگرد تولد برنهارد کورته به او تقدیم می کنند. ما، ویراستاران، از بازخورد بی‌نظیر ابتکار خود برای تجلیل از او با این کتاب و با برگزاری کارگاه آموزشی در بن در 3 تا 7 نوامبر 2008، خوشحالیم. این کتاب توسط متخصصان برجسته در بهینه سازی ترکیبی نوشته شده است. همه مقالات با دقت بررسی شدند و در نهایت بیست و سه مقاله از مقالات دعوت شده برای این کتاب پذیرفته شدند. گستردگی موضوعات برای افراد قدیمی معمول است: بهینه‌سازی ترکیبی پل‌هایی را بین حوزه‌هایی مانند ترکیب‌ها و نظریه گراف، توابع زیر مدولار و ماتروئیدها، محدودیت‌ها و اتصالات شبکه، الگوریتم‌های تقریب و برنامه‌ریزی ریاضی، هندسه محاسباتی و ترکیب‌کننده‌های چندوجهی ایجاد می‌کند. همه این موضوعات مرتبط هستند و در این کتاب به همه آنها پرداخته شده است. بهینه سازی ترکیبی نیز به دلیل کاربردهای متعدد آن شناخته شده است. با این حال، برای محدود کردن دامنه، این کتاب اساساً در مورد کاربردها نیست، اگرچه برخی از آنها در جاهای مختلف ذکر شده است. بیشتر مقالات این مجلد نظرسنجی هایی هستند که نمای کلی عالی از یک منطقه تحقیقاتی فعال را ارائه می دهند، اما این کتاب همچنین حاوی نتایج متعددی است.

The editors and authors dedicate this book to Bernhard Korte on the occasion of his seventieth birthday. We, the editors, are happy about the overwhelming feedback to our initiative to honor him with this book and with a workshop in Bonn on November 3–7,2008.Althoughthiswouldbeareasontolookback,wewouldratherliketolook forward and see what are the interesting research directions today. This book is written by leading experts in combinatorial optimization. All - pers were carefully reviewed, and eventually twenty-three of the invited papers were accepted for this book. The breadth of topics is typical for the eld: combinatorial optimization builds bridges between areas like combinatorics and graph theory, submodular functions and matroids, network ows and connectivity, approximation algorithms and mat- matical programming, computational geometry and polyhedral combinatorics. All these topics are related, and they are all addressed in this book. Combi- torial optimization is also known for its numerous applications. To limit the scope, however, this book is not primarily about applications, although some are mentioned at various places. Most papers in this volume are surveys that provide an excellent overview of an activeresearcharea,butthisbookalsocontainsmanynewresults.Highlightingmany of the currently most interesting research directions in combinatorial optimization, we hope that this book constitutes a good basis for future research in these areas.