نرم افزار: سیستم ها: محاسبات علمی

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

Combinatorial Optimization: Algorithms and Complexity

دانلود کتاب Combinatorial Optimization: Algorithms and Complexity (به فارسی: بهینه سازی ترکیبی: الگوریتم ها و پیچیدگی) نوشته شده توسط «Christos H. Papadimitriou – Kenneth Steiglitz»

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

موضوع اصلی: ریاضیات

نوع: کتاب الکترونیکی

ناشر: Dover Publications

نویسنده: Christos H. Papadimitriou – Kenneth Steiglitz

زبان: english

فرمت کتاب: DJVU (قابل تبدیل به سایر فرمت ها)

سال انتشار: 1998

تعداد صفحه: 513

حجم فایل: 3.97 مگابایت

کد کتاب: 0486402584 , 9780486402581

نوبت چاپ: Unabridged

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

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

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.

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

مبلغی که بابت خرید کتاب می‌پردازیم به مراتب پایین‌تر از هزینه‌هایی است که در آینده بابت نخواندن آن خواهیم پرداخت.
برچسب ها

دیدگاهتان را بنویسید

مبلغی که بابت خرید کتاب می‌پردازیم به مراتب پایین‌تر از هزینه‌هایی است که در آینده بابت نخواندن آن خواهیم پرداخت.
کتابخانه دیجیتال بَلیان