دانلود کتاب Efficient Approximation and Online Algorithms: Recent Progress on Classical Combinatorial Optimization Problems and New Applications
کتاب تقریب کارآمد و الگوریتم‌های آنلاین: پیشرفت‌های اخیر در مسائل بهینه‌سازی ترکیبی کلاسیک و کاربردهای جدید نسخه زبان اصلی
دانلود کتاب تقریب کارآمد و الگوریتم‌های آنلاین: پیشرفت‌های اخیر در مسائل بهینه‌سازی ترکیبی کلاسیک و کاربردهای جدید بعد از پرداخت مقدور خواهد بود
توضیحات کتاب در بخش جزئیات آمده است و می توانید موارد را مشاهده فرمایید
در صورت ایرانی بودن نویسنده امکان دانلود وجود ندارد و مبلغ عودت داده خواهد شد
توضیحاتی در مورد کتاب Efficient Approximation and Online Algorithms: Recent Progress on Classical Combinatorial Optimization Problems and New Applications
نام کتاب : Efficient Approximation and Online Algorithms: Recent Progress on Classical Combinatorial Optimization Problems and New Applications
ویرایش : 1
عنوان ترجمه شده به فارسی : تقریب کارآمد و الگوریتم‌های آنلاین: پیشرفت‌های اخیر در مسائل بهینه‌سازی ترکیبی کلاسیک و کاربردهای جدید
سری : Lecture Notes in Computer Science 3484
نویسندگان : Foto N. Afrati (auth.), Evripidis Bampis, Klaus Jansen, Claire Kenyon (eds.)
ناشر : Springer-Verlag Berlin Heidelberg
سال نشر : 2006
تعداد صفحات : 354
ISBN (شابک) : 3540322124 , 9783540322122
زبان کتاب : English
فرمت کتاب : pdf
حجم کتاب : 3 مگابایت
بعد از تکمیل فرایند پرداخت لینک دانلود کتاب ارائه خواهد شد. درصورت ثبت نام و ورود به حساب کاربری خود قادر خواهید بود لیست کتاب های خریداری شده را مشاهده فرمایید.
توضیحاتی در مورد کتاب :
این کتاب فرصت خوبی را برای دست اندرکاران و محققان علوم کامپیوتر فراهم می کند تا با روندهای فعلی و آینده در زمینه بهینه سازی ترکیبی و الگوریتم های آنلاین همگام شوند. پیشرفت های اخیر در این زمینه با تمرکز بر طراحی تقریب کارآمد و الگوریتم های آنلاین ارائه شده است. یکی از ایده های اصلی کتاب استفاده از برنامه خطی آرام سازی مسئله، تصادفی سازی و تکنیک های گرد کردن است.
این نظرسنجی پیشرفته شامل 11 مقاله با دقت انتخاب شده است که برخی از مسائل کلاسیک زمان بندی را پوشش می دهد. از بسته بندی و تئوری گراف، بلکه مشکلات بهینه سازی جدیدی که در کاربردهای مختلف مانند شبکه ها، داده کاوی یا طبقه بندی بوجود می آیند.
فهرست مطالب :
Front Matter....Pages -
On Approximation Algorithms for Data Mining Applications....Pages 1-29
A Survey of Approximation Results for Local Search Algorithms....Pages 30-73
Approximation Algorithms for Path Coloring in Trees....Pages 74-96
Approximation Algorithms for Edge-Disjoint Paths and Unsplittable Flow....Pages 97-134
Independence and Coloring Problems on Intersection Graphs of Disks....Pages 135-155
Approximation Algorithms for Min-Max and Max-Min Resource Sharing Problems, and Applications....Pages 156-202
A Simpler Proof of Preemptive Total Flow Time Approximation on Parallel Machines....Pages 203-212
Approximating a Class of Classification Problems....Pages 213-249
List Scheduling in Order of α -Points on a Single Machine....Pages 250-291
Approximation Algorithms for the k -Median Problem....Pages 292-320
The Lovász-Local-Lemma and Scheduling....Pages 321-347
Back Matter....Pages -
توضیحاتی در مورد کتاب به زبان اصلی :
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.
پست ها تصادفی