دانلود کتاب Graph theory and combinatorial optimization (به فارسی: تئوری گراف و بهینه سازی ترکیبی) نوشته شده توسط «David Avis – Alain Hertz – Odile Marcotte»
اطلاعات کتاب تئوری گراف و بهینه سازی ترکیبی
موضوع اصلی: ترکیبیات
نوع: کتاب الکترونیکی
ناشر: Springer
نویسنده: David Avis – Alain Hertz – Odile Marcotte
زبان: English
فرمت کتاب: djvu (قابل تبدیل به سایر فرمت ها)
سال انتشار: 2005
تعداد صفحه: 272
حجم کتاب: 2 مگابایت
کد کتاب: 0387255915 , 9780387255927 , 9780387255910 , 0387255923
نوبت چاپ: 1
توضیحات کتاب تئوری گراف و بهینه سازی ترکیبی
تئوری گراف بسیار به ویژگی های هندسی بهینه سازی و بهینه سازی ترکیبی گره خورده است. علاوه بر این، ویژگیهای هندسی نظریه گراف در هسته بسیاری از علایق تحقیقاتی در تحقیقات عملیات و ریاضیات کاربردی قرار دارد. از تکنیک های آن در حل بسیاری از مسائل کلاسیک از جمله مشکلات جریان حداکثر، مسائل مجموعه مستقل و مسئله فروشنده دوره گرد استفاده شده است.
نظریه گراف و بهینهسازی ترکیبی، مبانی کلاسیک این رشته و نظریهها، ایدهها و کاربردهای در حال توسعه آن برای مسائل جدید را بررسی میکند. بلهایزا و همکاران (فصل 1) چندین حدس را در مورد اتصال جبری نمودارها مطالعه می کنند. برس و پاچ (فصل 2) نتایج را در نظریه الگوهای هندسی بررسی می کنند. فوکودا و رستا (فصل 3) معیارهای مختلف عمق داده را که برای اولین بار در آمار ناپارامتریک معرفی شدند، مورد بحث قرار می دهند. هرتز و لوزین (فصل 4) روش افزایش نمودارها را برای حل حداکثر مسئله مجموعه مستقل بررسی می کنند. کریشنان و ترلاکی (فصل 5) بررسی روشهای نیمهمعین و نقطه داخلی را برای حل مسائل بهینهسازی ترکیبی NP-hard تا بهینهسازی و طراحی الگوریتمهای تقریبی برای برخی از این مسائل ارائه میکنند. کوبیاک (فصل 6) مطالعه ای در مورد متعادل کردن زنجیره های تامین مدل مختلط ارائه می دهد. مارکوت و ساوارد (فصل 7) دو دسته از برنامه های دوسطحی را ترسیم و مرور می کنند. Shepherd و Vetta (فصل 8) مطالعه ای در مورد جدایی ها ارائه می دهند، و de Werra (فصل 9) ویژگی رنگ آمیزی هایپرگراف های تک مدولار را تعمیم می دهد.
این کتاب ویژگی های هندسی نمودار را بررسی می کند. تئوری و کاربردهای گسترده آن در تئوری و کاربرد بهینه سازی ترکیبی محققین برجسته این رشته فصل هایی را در زمینه های تخصصی خود ارائه کرده اند.
Graph theory is very much tied to the geometric properties of optimization and combinatorial optimization. Moreover, graph theory’s geometric properties are at the core of many research interests in operations research and applied mathematics. Its techniques have been used in solving many classical problems including maximum flow problems, independent set problems, and the traveling salesman problem.
GRAPH THEORY AND COMBINATORIAL OPTIMIZATION explores the field’s classical foundations and its developing theories, ideas and applications to new problems. Belhaiza et al (Chapter 1) study several conjectures on the algebraic connecticity of graphs. Brass and Pach (Chapter 2) survey the results in the theory of geometric patterns. Fukuda and Rosta (Chapter 3) discuss various data depth measures that were first introduced in nonparametric statistics. Hertz and Lozin (Chapter 4) examine the method of augmenting graphs for solving the maximum independent set problem. Krishnan and Terlaky (Chapter 5) present a survey of semidefinite and interior point methods for solving NP-hard combinatorial optimization problems to optimality and designing approximation algorithms for some of these problems. Kubiak (Chapter 6) presents a study of balancing mixed-model supply chains. Marcotte and Savard (chapter 7) outline and overview two classes of bilevel programs. Shepherd and Vetta (Chapter 8) present a study of disjoins, and de Werra (Chapter 9) generalizes a coloring property of unimodular hypergraphs.
The book examines the geometric properties of graph theory and its widening uses in combinatorial optimization theory and application. The field’s leading researchers have contributed chapters in their areas of expertise.
دانلود کتاب «تئوری گراف و بهینه سازی ترکیبی»
📖 خرید این کتاب
برای دریافت فایل و اطلاع از قیمت، روی یکی از دکمههای زیر کلیک کنید تا پیام آماده برای شما ارسال شود:
پس از ارسال پیام، قیمت و لینک دریافت فایل در اسرع وقت برای شما ارسال خواهد شد.