توضیحات
With the advent of approximation algorithms for NP-hard combinatorial optimization problems, several techniques from exact optimization such as the primal-dual method have proven their staying power and versatility. This book describes a simple and powerful method that is iterative in essence, and similarly useful in a variety of settings for exact and approximate optimization. The authors highlight the commonality and uses of this method to prove a variety of classical polyhedral results on matchings, trees, matroids, and flows. The presentation style is elementary enough to be accessible to anyone with exposure to basic linear algebra and graph theory, making the book suitable for introductory courses in combinatorial optimization at the upper undergraduate and beginning graduate levels. Discussions of advanced applications illustrate their potential for future application in research in approximation algorithms
————————————————————–
ترجمه ماشینی :
با ظهور الگوریتم های تقریب برای مسائل بهینه سازی ترکیبی NP-hard، چندین تکنیک از بهینه سازی دقیق مانند روش اولیه-دوگانه قدرت ماندگاری و تطبیق پذیری خود را ثابت کرده اند. این کتاب یک روش ساده و قدرتمند را توصیف می کند که در اصل تکراری است و به طور مشابه در تنظیمات مختلف برای بهینه سازی دقیق و تقریبی مفید است. نویسندگان اشتراکات و کاربردهای این روش را برای اثبات انواع نتایج چندوجهی کلاسیک بر روی تطبیق ها، درختان، ماتروئیدها و جریان ها برجسته می کنند. سبک ارائه به اندازه کافی ابتدایی است که برای هر کسی که با جبر خطی پایه و تئوری گراف آشنا است قابل دسترسی باشد، و این کتاب را برای دوره های مقدماتی بهینه سازی ترکیبی در سطوح بالای کارشناسی و کارشناسی ارشد مناسب می کند. بحث در مورد برنامه های کاربردی پیشرفته پتانسیل آنها را برای کاربردهای آینده در تحقیق در الگوریتم های تقریب نشان می دهد.
tag : دانلود کتاب روشهای تکراری در بهینهسازی ترکیبی , Download روشهای تکراری در بهینهسازی ترکیبی , دانلود روشهای تکراری در بهینهسازی ترکیبی , Download Iterative Methods in Combinatorial Optimization Book , روشهای تکراری در بهینهسازی ترکیبی دانلود , buy روشهای تکراری در بهینهسازی ترکیبی , خرید کتاب روشهای تکراری در بهینهسازی ترکیبی , دانلود کتاب Iterative Methods in Combinatorial Optimization , کتاب Iterative Methods in Combinatorial Optimization , دانلود Iterative Methods in Combinatorial Optimization , خرید Iterative Methods in Combinatorial Optimization , خرید کتاب Iterative Methods in Combinatorial Optimization ,
نقد و بررسیها
هنوز بررسیای ثبت نشده است.