دانلود کتاب Efficient Approximation and Online Algorithms: Recent Progress on Classical Combinatorial Optimization Problems and New Applications (به فارسی: تقریب کارآمد و الگوریتم‌های آنلاین: پیشرفت‌های اخیر در مسائل بهینه‌سازی ترکیبی کلاسیک و کاربردهای جدید) نوشته شده توسط «Foto N. Afrati (auth.) – Evripidis Bampis – Klaus Jansen – Claire Kenyon (eds.)»
اطلاعات کتاب تقریب کارآمد و الگوریتم‌های آنلاین: پیشرفت‌های اخیر در مسائل بهینه‌سازی ترکیبی کلاسیک و کاربردهای جدید
موضوع اصلی: الگوریتم ها و ساختارهای داده
نوع: کتاب الکترونیکی
ناشر: Springer-Verlag Berlin Heidelberg
نویسنده: Foto N. Afrati (auth.) – Evripidis Bampis – Klaus Jansen – Claire Kenyon (eds.)
زبان: English
فرمت کتاب: pdf (قابل تبدیل به سایر فرمت ها)
سال انتشار: 2006
تعداد صفحه: 349
حجم کتاب: 3 مگابایت
کد کتاب: 3540322124 , 9783540322122
نوبت چاپ: 1
توضیحات کتاب تقریب کارآمد و الگوریتم‌های آنلاین: پیشرفت‌های اخیر در مسائل بهینه‌سازی ترکیبی کلاسیک و کاربردهای جدید
این کتاب فرصت خوبی را برای دست اندرکاران و محققین علوم کامپیوتر فراهم می کند تا با وضعیت فعلی و روندهای آتی در زمینه بهینه سازی ترکیبی و الگوریتم های آنلاین همگام شوند. پیشرفت های اخیر در این زمینه با تمرکز بر طراحی تقریب کارآمد و الگوریتم های آنلاین ارائه شده است. یکی از ایده‌های اصلی این کتاب، استفاده از یک برنامه خطی آرام‌سازی مسئله، تصادفی‌سازی و تکنیک‌های گرد کردن است.
این نظرسنجی پیشرفته شامل 11 مقاله با دقت انتخاب شده است که برخی از مشکلات کلاسیک زمان‌بندی را پوشش می‌دهد. از بسته بندی و تئوری گراف، بلکه مشکلات بهینه سازی جدیدی که در کاربردهای مختلف مانند شبکه ها، داده کاوی یا طبقه بندی بوجود می آیند.
This book provides a good opportunity for computer science practitioners and researchers to get in sync with the current state-of-the-art and future trends in the field of combinatorial optimization and online algorithms. Recent advances in this area are presented focusing on the design of efficient approximation and on-line algorithms. One central idea in the book is to use a linear program relaxation of the problem, randomization and rounding techniques.
This state-of-the-art survey contains 11 carefully selected papers that cover some classical problems of scheduling, of packing, and of graph theory, but also new optimization problems arising in various applications like networks, data mining or classification.
