دانلود کتاب Efficient Approximation and Online Algorithms: Recent Progress on Classical Combinatorial Optimization Problems and New Applications

ترجمه فارسی توضیحات (ترجمه ماشینی)

تقریب کارآمد و الگوریتم‌های آنلاین: پیشرفت‌های اخیر در مسائل بهینه‌سازی ترکیبی کلاسیک و کاربردهای جدید

این کتاب فرصت خوبی را برای دست اندرکاران و محققان علوم کامپیوتر فراهم می کند تا با روندهای فعلی و آینده در زمینه بهینه سازی ترکیبی و الگوریتم های آنلاین همگام شوند. پیشرفت های اخیر در این زمینه با تمرکز بر طراحی تقریب کارآمد و الگوریتم های آنلاین ارائه شده است. یکی از ایده‌های اصلی این کتاب، استفاده از یک برنامه خطی آرام‌سازی مسئله، روش‌های تصادفی‌سازی و گرد کردن است. این بررسی پیشرفته شامل 11 مقاله با دقت انتخاب شده است که برخی از مسائل کلاسیک زمان‌بندی، بسته‌بندی و نمودار را پوشش می‌دهد. تئوری، بلکه مشکلات بهینه سازی جدیدی که در برنامه های کاربردی مختلف مانند شبکه ها، داده کاوی یا طبقه بندی ایجاد می شود.

Efficient Approximation and Online Algorithms: Recent Progress on Classical Combinatorial Optimization Problems and New Applications

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.