دسترسی نامحدود
برای کاربرانی که ثبت نام کرده اند
برای ارتباط با ما می توانید از طریق شماره موبایل زیر از طریق تماس و پیامک با ما در ارتباط باشید
در صورت عدم پاسخ گویی از طریق پیامک با پشتیبان در ارتباط باشید
برای کاربرانی که ثبت نام کرده اند
درصورت عدم همخوانی توضیحات با کتاب
از ساعت 7 صبح تا 10 شب
ویرایش: 5
نویسندگان: Bernhard Korte. Jens Vygen (auth.)
سری: Algorithms and Combinatorics 21
ISBN (شابک) : 3642244874, 9783642244889
ناشر: Springer-Verlag Berlin Heidelberg
سال نشر: 2012
تعداد صفحات: 679
زبان: English
فرمت فایل : PDF (درصورت درخواست کاربر به PDF، EPUB یا AZW3 تبدیل می شود)
حجم فایل: 11 مگابایت
کلمات کلیدی مربوط به کتاب بهینه سازی ترکیبی: نظریه و الگوریتم: ترکیبات، حساب تغییرات و کنترل بهینه، بهینه سازی، ریاضیات محاسبات، تحقیق در عملیات/نظریه تصمیم گیری
در صورت تبدیل فایل کتاب Combinatorial Optimization: Theory and Algorithms به فرمت های PDF، EPUB، AZW3، MOBI و یا DJVU می توانید به پشتیبان اطلاع دهید تا فایل مورد نظر را تبدیل نمایند.
توجه داشته باشید کتاب بهینه سازی ترکیبی: نظریه و الگوریتم نسخه زبان اصلی می باشد و کتاب ترجمه شده به فارسی نمی باشد. وبسایت اینترنشنال لایبرری ارائه دهنده کتاب های زبان اصلی می باشد و هیچ گونه کتاب ترجمه شده یا نوشته شده به فارسی را ارائه نمی دهد.
این کتاب درسی جامع در مورد بهینهسازی ترکیبی، برخلاف روشهای اکتشافی، بر نتایج نظری و الگوریتمهایی با عملکرد قابل اثبات خوب تأکید ویژهای دارد. این بر اساس دوره های متعدد در بهینه سازی ترکیبی و موضوعات تخصصی، عمدتا در سطح کارشناسی ارشد است. این کتاب اصول را بررسی میکند، مباحث کلاسیک (مسیرها، جریانها، تطبیق، ماتروئیدها، کامل بودن NP، الگوریتمهای تقریب) را به طور مفصل پوشش میدهد و به موضوعات پیشرفته و اخیر میپردازد که برخی از آنها قبلاً در کتاب درسی نیامدهاند. در کل، حاوی شواهد کامل اما مختصر است، و همچنین تمرین ها و مراجع متعددی را ارائه می دهد.
این ویرایش پنجم با بیش از 60 تمرین جدید و مطالب جدید در مورد
موضوعات مختلف، از جمله فرمول Cayley، مسدود کردن جریان ها،
سریعتر b دوباره به روز شده، بازنگری شده و به طور قابل
توجهی گسترش یافته است. -جداسازی منطبق، کوله پشتی چندبعدی،
نسبت برش حداکثر جریان چند کالایی، و پراکنده ترین برش.
بنابراین، این کتاب نشان دهنده وضعیت هنر بهینه سازی ترکیبی
است.
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 fifth edition has again been updated, revised, and
significantly extended, with more than 60 new exercises and
new material on various topics, including Cayley's formula,
blocking flows, faster b-matching separation,
multidimensional knapsack, multicommodity max-flow min-cut
ratio, and sparsest cut. Thus, this book represents the state
of the art of combinatorial optimization.
Front Matter....Pages I-XIX
Introduction....Pages 1-12
Graphs....Pages 13-49
Linear Programming....Pages 51-71
Linear Programming Algorithms....Pages 73-99
Integer Programming....Pages 101-129
Spanning Trees and Arborescences....Pages 131-155
Shortest Paths....Pages 157-171
Network Flows....Pages 173-209
Minimum Cost Flows....Pages 211-239
Maximum Matchings....Pages 241-271
Weighted Matching....Pages 273-299
b -Matchings and T -Joins....Pages 301-320
Matroids....Pages 321-353
Generalizations of Matroids....Pages 355-375
NP -Completeness....Pages 377-412
Approximation Algorithms....Pages 413-457
The Knapsack Problem....Pages 459-470
Bin-Packing....Pages 471-488
Multicommodity Flows and Edge-Disjoint Paths....Pages 489-520
Network Design Problems....Pages 521-556
The Traveling Salesman Problem....Pages 557-592
Facility Location....Pages 593-628
Back Matter....Pages 629-659