دانلود کتاب Combinatorial optimization: algorithms and complexity

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

بهینه سازی ترکیبی: الگوریتم ها و پیچیدگی

این متن به وضوح نوشته شده و از نظر ریاضی دقیق شامل یک توضیح الگوریتمی جدید از روش سیمپلکس است و همچنین الگوریتم بیضی شوروی را برای برنامه ریزی خطی مورد بحث قرار می دهد. الگوریتم های کارآمد برای جریان شبکه، تطبیق، پوشا درختان، و matroids. تئوری مسائل NP-کامل؛ الگوریتم های تقریب، اکتشافی جستجوی محلی برای مسائل NP-complete، بیشتر. تمام فصل ها با مشکلات فکری تکمیل می شوند. یک کار مفید برای دانشجویان مقطع کارشناسی ارشد با پیشینه در علوم کامپیوتر، تحقیقات عملیات و مهندسی برق. «ریاضی‌دانانی که مایلند مقدمه‌ای مستقل داشته باشند، نیازی به جستجوی بیشتر ندارند.» – American Mathematical Monthly. ویرایش 1982

Combinatorial optimization: algorithms and complexity

This clearly written , mathematically rigorous text includes a novel algorithmic exposition of the simplex method and also discusses the Soviet ellipsoid algorithm for linear programming; efficient algorithms for network flow, matching, spanning trees, and matroids; the theory of NP-complete problems; approximation algorithms, local search heuristics for NP-complete problems, more. All chapters are supplemented by thought-provoking problems. A useful work for graduate-level students with backgrounds in computer science, operations research, and electrical engineering. “Mathematicians wishing a self-contained introduction need look no further.”—American Mathematical Monthly. 1982 ed.