برای ارتباط با ما می توانید از طریق شماره موبایل زیر از طریق تماس و پیامک با ما در ارتباط باشید

09117307688
09117179751

در صورت عدم پاسخ گویی از طریق پیامک با پشتیبان در ارتباط باشید

دسترسی نامحدود

برای کاربرانی که ثبت نام کرده اند

ضمانت بازگشت وجه

درصورت عدم همخوانی توضیحات با کتاب

پشتیبانی

از ساعت 7 صبح تا 10 شب

دانلود کتاب Geometric algorithms and combinatorial optimization

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

مشخصات کتاب

Geometric algorithms and combinatorial optimization

دسته بندی: هندسه و توپولوژی
ویرایش:  
نویسندگان: Martin Grotschel  
سری: Springer Series in Computational Mathematics 
ISBN (شابک) : 038713624X, 9780387136240 
ناشر: Springer 
سال نشر: 1988 
تعداد صفحات: 376 
زبان: English 
فرمت فایل : DJVU (درصورت درخواست کاربر به PDF، EPUB یا AZW3 تبدیل می شود) 
حجم فایل: 4 مگابایت

قیمت کتاب (تومان) : 47,000

میانگین امتیاز به این کتاب :
تعداد امتیاز دهندگان : 20

در صورت تبدیل فایل کتاب Geometric algorithms and combinatorial optimization به فرمت های PDF، EPUB، AZW3، MOBI و یا DJVU می توانید به پشتیبان اطلاع دهید تا فایل مورد نظر را تبدیل نمایند.

توجه داشته باشید کتاب الگوریتم های هندسی و بهینه سازی ترکیبی نسخه زبان اصلی می باشد و کتاب ترجمه شده به فارسی نمی باشد. وبسایت اینترنشنال لایبرری ارائه دهنده کتاب های زبان اصلی می باشد و هیچ گونه کتاب ترجمه شده یا نوشته شده به فارسی را ارائه نمی دهد.

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

این کتاب تکنیک‌های هندسی را برای اثبات حل‌پذیری زمان چندجمله‌ای مسائل در نظریه تحدب، هندسه و - به ویژه - بهینه‌سازی ترکیبی توسعه می‌دهد. این یک رویکرد یکپارچه بر اساس دو الگوریتم هندسی اساسی ارائه می دهد: - روش بیضی برای یافتن یک نقطه در یک مجموعه محدب و - روش کاهش پایه برای شبکه های نقطه ای. روش بیضی توسط خاچیان برای نشان دادن حل پذیری زمانی چند جمله ای برنامه ریزی خطی استفاده شد. روش کاهش پایه یک روش زمان چند جمله‌ای را برای برخی مسائل تقریب دیوفانتین به دست می‌دهد. ترکیبی از این تکنیک‌ها نشان دادن حل‌پذیری زمانی چندجمله‌ای بسیاری از سؤالات مربوط به 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.