دانلود کتاب 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.