مشخصات کتاب

Combinatorial Optimization. Theory and Algorithms [6th ed.]

ویرایش:  
نویسندگان: Bernhard Korte. Jens Vygen  
سری:  
ISBN (شابک) : 9783662560396 
ناشر: Springer 
سال نشر: 2018 
تعداد صفحات: 686 
زبان: english 
فرمت فایل : PDF (درصورت درخواست کاربر به PDF، EPUB یا AZW3 تبدیل می شود) 
حجم فایل: 7 مگابایت 

در صورت تبدیل فایل کتاب Combinatorial Optimization. Theory and Algorithms [6th ed.] به فرمت های PDF، EPUB، AZW3، MOBI و یا DJVU می توانید به پشتیبان اطلاع دهید تا فایل مورد نظر را تبدیل نمایند.

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

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

این کتاب درسی جامع در مورد بهینه‌سازی ترکیبی، برخلاف روش‌های اکتشافی، بر نتایج نظری و الگوریتم‌هایی با عملکرد قابل اثبات خوب تأکید ویژه‌ای دارد. این بر اساس دوره های متعدد در بهینه سازی ترکیبی و موضوعات تخصصی، عمدتا در سطح کارشناسی ارشد است. این کتاب اصول را بررسی می‌کند، مباحث کلاسیک (مسیرها، جریان‌ها، تطبیق، ماتروئیدها، کامل بودن NP، الگوریتم‌های تقریب) را به طور مفصل پوشش می‌دهد و به موضوعات پیشرفته و اخیر می‌پردازد که برخی از آنها قبلاً در کتاب درسی نیامده‌اند. در کل، حاوی شواهد کامل اما مختصر است، و همچنین تمرین ها و مراجع متعددی را ارائه می دهد. این ویرایش ششم دوباره به روز شده، بازنگری شده و به طور قابل توجهی گسترش یافته است. در میان سایر موارد افزوده شده، بخش‌های جدیدی در درختان کم‌عمق، به حداکثر رساندن تابع زیر مدولار، تحلیل هموار مسئله کوله پشتی، تقریب (ln 4+ɛ) برای درختان اشتاینر و قضیه VPN وجود دارد. بنابراین، این کتاب همچنان نشان دهنده وضعیت هنر بهینه سازی ترکیبی است.

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

This comprehensive textbook on combinatorial optimization places special emphasis on theoretical results and algorithms with provably good performance, in contrast to heuristics. It is based on numerous courses on combinatorial optimization and specialized topics, mostly at graduate level. This book reviews the fundamentals, covers the classical topics (paths, flows, matching, matroids, NP-completeness, approximation algorithms) in detail, and proceeds to advanced and recent topics, some of which have not appeared in a textbook before. Throughout, it contains complete but concise proofs, and also provides numerous exercises and references. This sixth edition has again been updated, revised, and significantly extended. Among other additions, there are new sections on shallow-light trees, submodular function maximization, smoothed analysis of the knapsack problem, the (ln 4+ɛ)-approximation for Steiner trees, and the VPN theorem. Thus, this book continues to represent the state of the art of combinatorial optimization.

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

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

دانلود کتاب Globalisation and Education Reforms: Creating Effective Learning Environments

دانلود کتاب Manson's Tropical Diseases: Expert Consult Basic, 22nd Edition

دانلود کتاب A quarta revolução industrial

دانلود کتاب Inherently unequal: the betrayal of equal rights by the Supreme Court, 1865-1903

دانلود کتاب Multilingualism in the middle ages and early modern age: communication and miscommunication in the premodern world