دانلود کتاب Probability Theory of Classical Euclidean Optimization Problems
دسته: احتمال
کتاب نظریه احتمال مسائل کلاسیک بهینه سازی اقلیدسی نسخه زبان اصلی
دانلود کتاب نظریه احتمال مسائل کلاسیک بهینه سازی اقلیدسی بعد از پرداخت مقدور خواهد بود
توضیحات کتاب در بخش جزئیات آمده است و می توانید موارد را مشاهده فرمایید
توضیحاتی در مورد کتاب Probability Theory of Classical Euclidean Optimization Problems
نام کتاب : Probability Theory of Classical Euclidean Optimization Problems
ویرایش : 1
عنوان ترجمه شده به فارسی : نظریه احتمال مسائل کلاسیک بهینه سازی اقلیدسی
سری : Lecture Notes in Mathematics 1675
نویسندگان : Joseph E. Yukich (auth.)
ناشر : Springer-Verlag Berlin Heidelberg
سال نشر : 1998
تعداد صفحات : 161
ISBN (شابک) : 3540636668 , 9783540636663
زبان کتاب : English
فرمت کتاب : djvu درصورت درخواست کاربر به PDF تبدیل می شود
حجم کتاب : 961 کیلوبایت
بعد از تکمیل فرایند پرداخت لینک دانلود کتاب ارائه خواهد شد. درصورت ثبت نام و ورود به حساب کاربری خود قادر خواهید بود لیست کتاب های خریداری شده را مشاهده فرمایید.
توضیحاتی در مورد کتاب :
این تک نگاری رفتار تصادفی راه‌حل‌های مسائل کلاسیک بهینه‌سازی ترکیبی اقلیدسی، هندسه محاسباتی و تحقیق در عملیات را توصیف می‌کند. با استفاده از افزایش دو طرفه و ایزوپریمتری، روش های کلی را فرموله می کند که طول کل لبه نمودارهای تصادفی در فضای اقلیدسی را توصیف می کند. این رویکرد قوانین قوی اعداد بزرگ، انحرافات بزرگ و نرخ همگرایی را برای راه‌حل‌های نسخه‌های تصادفی مسائل مختلف بهینه‌سازی کلاسیک، از جمله فروشنده دوره گرد، درخت پوشا حداقل، حداقل تطابق، حداقل مثلث، دو عامل و k- ارائه می‌کند. مشکلات متوسط اساساً این تک نگاری ممکن است توسط احتمال گرایان، ترکیب گرایان، نظریه پردازان گراف و دانشمندان نظری کامپیوتر خوانده شود.
فهرست مطالب :
Introduction....Pages 1-8
Subadditivity and superadditivity....Pages 9-17
Subadditive and superadditive euclidean functionals....Pages 18-31
Asymptotics for euclidean functionals: The uniform case....Pages 32-52
Rates of convergence and heuristics....Pages 53-63
Isoperimetry and concentration inequalities....Pages 64-77
Umbrella theorems for euclidean functionals....Pages 78-96
Applications and examples....Pages 97-109
Minimal triangulations....Pages 110-125
Geometric location problems....Pages 126-130
Worst case growth rates....Pages 131-137
توضیحاتی در مورد کتاب به زبان اصلی :
This monograph describes the stochastic behavior of the solutions to the classic problems of Euclidean combinatorial optimization, computational geometry, and operations research. Using two-sided additivity and isoperimetry, it formulates general methods describing the total edge length of random graphs in Euclidean space. The approach furnishes strong laws of large numbers, large deviations, and rates of convergence for solutions to the random versions of various classic optimization problems, including the traveling salesman, minimal spanning tree, minimal matching, minimal triangulation, two-factor, and k-median problems. Essentially self-contained, this monograph may be read by probabilists, combinatorialists, graph theorists, and theoretical computer scientists.
پست ها تصادفی