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

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

Geometric algorithms and combinatorial optimization

دانلود کتاب Geometric algorithms and combinatorial optimization (به فارسی: الگوریتم های هندسی و بهینه سازی ترکیبی) نوشته شده توسط «Martin Grotschel»

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

موضوع اصلی: هندسه و توپولوژی

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

ناشر: Springer

نویسنده: Martin Grotschel

زبان: English

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

سال انتشار: 1988

تعداد صفحه: 376

حجم کتاب: 5 مگابایت

کد کتاب: 038713624X , 9780387136240

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

این کتاب تکنیک‌های هندسی را برای اثبات حل‌پذیری زمان چندجمله‌ای مسائل در نظریه تحدب، هندسه و – به ویژه – بهینه‌سازی ترکیبی توسعه می‌دهد. این یک رویکرد یکپارچه بر اساس دو الگوریتم هندسی اساسی ارائه می دهد: – روش بیضی برای یافتن یک نقطه در یک مجموعه محدب و – روش کاهش پایه برای شبکه های نقطه ای. روش بیضی توسط خاچیان برای نشان دادن حل پذیری زمانی چند جمله ای برنامه ریزی خطی استفاده شد. روش کاهش پایه یک روش زمان چند جمله‌ای را برای مشکلات تقریب دیوفانتین خاص به دست می‌دهد. ترکیبی از این تکنیک‌ها نشان دادن حل‌پذیری زمانی چندجمله‌ای بسیاری از سؤالات مربوط به poyhedra را امکان‌پذیر می‌سازد – به عنوان مثال، مسائل برنامه‌ریزی خطی که احتمالاً به صورت نمایی نابرابری‌های زیادی دارند. با استفاده از نتایج ترکیبیات چند وجهی، شواهد کوتاهی از حل‌پذیری زمان چندجمله‌ای بسیاری از مسائل بهینه‌سازی ترکیبی ارائه می‌کند. برای تعدادی از این مسائل، الگوریتم‌های هندسی مورد بحث در این کتاب تنها تکنیک‌های شناخته شده برای استخراج حل‌پذیری زمان چند جمله‌ای هستند. این کتاب ادامه و بسط تحقیقات قبلی نویسندگانی است که به خاطر آنها جایزه فولکرسون را که توسط انجمن برنامه‌نویسی ریاضی و انجمن ریاضی آمریکا اعطا می‌شود، دریافت کردند.

This book develops geometric techniques for proving the polynomial time solvability of problems in convexity theory, geometry, and – in particular – combinatorial optimization. It offers a unifying approach based on two fundamental geometric algorithms: – the ellipsoid method for finding a point in a convex set and – the basis reduction method for point lattices. The ellipsoid method was used by Khachiyan to show the polynomial time solvability of linear programming. The basis reduction method yields a polynomial time procedure for certain diophantine approximation problems. A combination of these techniques makes it possible to show the polynomial time solvability of many questions concerning poyhedra – for instance, of linear programming problems having possibly exponentially many inequalities. Utilizing results from polyhedral combinatorics, it provides short proofs of the poynomial time solvability of many combinatiorial optimization problems. For a number of these problems, the geometric algorithms discussed in this book are the only techniques known to derive polynomial time solvability. This book is a continuation and extension of previous research of the authors for which they received the Fulkerson Prize, awarded by the Mathematical Programming Society and the American Mathematical Society.

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

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

برای دریافت کد تخفیف ۲۰ درصدی این کتاب، ابتدا صفحه اینستاگرام کازرون آنلاین (@kazerun.online ) را دنبال کنید. سپس، کلمه «بلیان» را در دایرکت ارسال کنید تا کد تخفیف به شما ارسال شود.

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