مشخصات کتاب

Probability theory and combinatorial optimization

ویرایش:  
نویسندگان: J  Michael Steele  
سری: CBMS-NSF regional conference series in applied mathematics, 69 
ISBN (شابک) : 0898713803, 9780898713800 
ناشر: Society for Industrial and Applied Mathematics 
سال نشر: 1997 
تعداد صفحات: 170 
زبان: English 
فرمت فایل : DJVU (درصورت درخواست کاربر به PDF، EPUB یا AZW3 تبدیل می شود) 
حجم فایل: 2 مگابایت 

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

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

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

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

توضیحاتی درمورد کتاب به خارجی

This monograph provides an introduction to the state of the art of the probability theory that is most directly applicable to combinatorial optimization. The questions that receive the most attention are those that deal with discrete optimization problems for points in Euclidean space, such as the minimum spanning tree, the traveling-salesman tour, and minimal-length matchings. Still, there are several nongeometric optimization problems that receive full treatment, and these include the problems of the longest common subsequence and the longest increasing subsequence. The philosophy that guides the exposition is that analysis of concrete problems is the most effective way to explain even the most general methods or abstract principles

فهرست مطالب

Probability Theory and Combinatorial Optimization......Page 1
Contents......Page 8
Preface......Page 10
CHAPTER 1 First View of Problems and Methods......Page 12
CHAPTER 2 Concentration of Measure and the Classical Theorems......Page 38
CHAPTER 3 More General Methods......Page 64
CHAPTER 4 Probability in Greedy Algorithms and Linear Programming......Page 88
CHAPTER 5 Distributional Techniques and the Objective Method......Page 106
CHAPTER 6 Talagrand\'s Isoperimetric Theory......Page 130
Bibliography......Page 154
Index......Page 168

نظرات کاربران

کتاب های تصادفی

دانلود کتاب Le docteur Ox

دانلود کتاب Drawing & Designing Tattoo Art: Creating Masterful Tattoo Art from Start to Finish

دانلود کتاب Shakespeare - O Gênio Original

دانلود کتاب Вища освіта в християнських громадах Донеччини: історія та сучасний стан

دانلود کتاب Wettbewerbsintensität im Profifußball: Eine empirische Untersuchung zur Bedeutung für die Zuschauer