دانلود کتاب Geometric algorithms and combinatorial optimization
49,000 تومان
الگوریتم های هندسی و بهینه سازی ترکیبی
| موضوع اصلی | ریاضیات گسسته |
|---|---|
| نوع کالا | کتاب الکترونیکی |
| ناشر | Not Avail |
| تعداد صفحه | 379 |
| حجم فایل | 4 مگابایت |
| کد کتاب | 354013624X,9783540136248 |
| نویسنده | Alexander Schrijver, Laszlo Lovasz, Martin Gr Tschel |
|---|---|
| زبان | انگلیسی |
| فرمت | DJVU |
| سال انتشار | 1988 |
جدول کد تخفیف
| تعداد کتاب | درصد تخفیف | قیمت کتاب |
| 1 | بدون تخفیف | 25,000 تومان |
| 2 | 20 درصد | 20,000 تومان |
| 3 الی 5 | 25 درصد | 18,750 تومان |
| 6 الی 10 | 30 درصد | 17,500 تومان |
| 11 الی 20 | 35 درصد | 16,250 تومان |
| 21 الی 30 | 40 درصد | 15,000 تومان |
| 31 الی 40 | 45 درصد | 13,750 تومان |
| 41 الی 50 | 50 درصد | 12,500 تومان |
| 51 الی 70 | 55 درصد | 11,250 تومان |
| 71 الی 100 | 60 درصد | 10,000 تومان |
| 101 الی 150 | 65 درصد | 8,750 تومان |
| 151 الی 200 | 70 درصد | 7,500 تومان |
| 201 الی 300 | 75 درصد | 6,250 تومان |
| 301 الی 500 | 80 درصد | 5,000 تومان |
| 501 الی 1000 | 85 درصد | 3,750 تومان |
| 1001 الی 10000 | 90 درصد | 2,500 تومان |
ترجمه فارسی توضیحات (ترجمه ماشینی)
الگوریتم های هندسی و بهینه سازی ترکیبی
این کتاب تکنیکهای هندسی را برای اثبات حلپذیری زمان چندجملهای مسائل در نظریه تحدب، هندسه و – به ویژه – بهینهسازی ترکیبی توسعه میدهد. این یک رویکرد یکپارچه بر اساس دو الگوریتم هندسی اساسی ارائه می دهد: – روش بیضی برای یافتن یک نقطه در یک مجموعه محدب و – روش کاهش پایه برای شبکه های نقطه ای. روش بیضی توسط خاچیان برای نشان دادن حل پذیری زمانی چند جمله ای برنامه ریزی خطی استفاده شد. روش کاهش پایه یک روش زمان چند جملهای را برای مشکلات تقریب دیوفانتین خاص به دست میدهد. ترکیبی از این تکنیکها نشان دادن حلپذیری زمانی چند جملهای بسیاری از سؤالات مربوط به poyhedra را امکانپذیر میسازد – به عنوان مثال، مسائل برنامهریزی خطی که احتمالاً به صورت نمایی نابرابریهای زیادی دارند. با استفاده از نتایج ترکیبیات چند وجهی، شواهد کوتاهی از حلپذیری زمان چندجملهای بسیاری از مسائل بهینهسازی ترکیبی ارائه میکند. برای تعدادی از این مسائل، الگوریتمهای هندسی مورد بحث در این کتاب تنها تکنیکهای شناخته شده برای استخراج حلپذیری زمان چند جملهای هستند. این کتاب ادامه و بسط تحقیقات قبلی نویسندگانی است که به خاطر آنها جایزه فولکرسون را که توسط انجمن برنامه نویسی ریاضی و انجمن ریاضی آمریکا اعطا می شود، دریافت کردند.
Geometric algorithms and combinatorial optimization
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.
برای فرستادن دیدگاه، باید وارد شده باشید.
نقد و بررسیها
هنوز بررسیای ثبت نشده است.