Network Flows. Theory, Algorithms, and Applications

دسته بندی: نظریه نمودار
ویرایش:  
نویسندگان: Ahuja R.K.,  Magnant T.L.,  Orlin J.B.  
سری:  
 
ناشر:  
سال نشر:  
تعداد صفحات: 863 
زبان: English 
فرمت فایل : PDF (درصورت درخواست کاربر به PDF، EPUB یا AZW3 تبدیل می شود) 
حجم فایل: 15 مگابایت 

قیمت کتاب (تومان) : 42,000

Prentice Hall, 1993. — 863 p. جریان های شبکه یک زمینه مهیج است که بسیاری از دانش آموزان، پزشکان و محققان را در مورد علوم ریاضی و محاسباتی بیشتر دوست دارند. . این محتوای فکری عمیق را با طیف قابل توجهی از کاربرد همراه می کند و به معنای واقعی کلمه هزاران کاربرد را در زمینه های گسترده ای مانند شیمی و فیزیک، شبکه های کامپیوتری، اکثر شاخه های مهندسی، تولید، سیاست های عمومی و سیستم های اجتماعی، برنامه ریزی و مسیریابی، مخابرات، پوشش می دهد. و حمل و نقل این کلاسیک است، قدمت آن برگرفته از آثار گوستاو کیرشهوف و دیگر دانشمندان برجسته فیزیک قرن گذشته است، و در عین حال پر جنب و جوش و جاری است، و سرشار از نتایج جدید و رویکردهای جدید است. میراث آن در زمینه های سنتی مکانیک، مهندسی و ریاضیات کاربردی و همچنین زمینه های معاصر علوم کامپیوتر و تحقیقات عملیاتی ریشه دارد.
در نگارش این کتاب ما سعی کرده ایم این دیدگاه های متنوع را به تصویر بکشیم و در انجام این کار نیازی را که ما درک کرده‌ایم برای متنی جامع در مورد جریان‌های شبکه که قدیم و جدید را گرد هم می‌آورد و دیدگاهی یکپارچه از تئوری، الگوریتم‌ها و برنامه‌ها ارائه می‌دهد، برآورده می‌کنیم. ما سعی کرده‌ایم کتابی طراحی کنیم که بتوان از آن به عنوان متن مقدماتی یا پیشرفته برای دانشجویان مقطع کارشناسی یا کارشناسی ارشد و یا به عنوان مرجعی برای محققان و متخصصان استفاده کرد. ما همچنین تلاش کرده‌ایم پوشش این مطالب را تا حد امکان خوانا، در دسترس و روشن‌تر کنیم، به‌ویژه برای خوانندگانی که پیشینه محدودی در علوم رایانه و بهینه‌سازی دارند. مقدمه
مسیرها، درختان و چرخه ها
طراحی و تجزیه و تحلیل الگوریتم
کوتاه ترین مسیرها: الگوریتم های تنظیم برچسب
کوتاه ترین مسیرها: الگوریتم های اتصال برچسب
حداکثر جریان ها: ایده های اساسی
حداکثر جریان ها: الگوریتم های چند جمله ای
حداکثر جریان ها: موضوعات اضافی
جریان های حداقل هزینه: الگوریتم های اساسی
جریان های حداقل هزینه: الگوریتم های چند جمله ای
جریان های حداقل هزینه: الگوریتم های ساده شبکه< br/>تکالیف و تطبیق
درخت های پوشان حداقل
جریان های هزینه محدب
جریان های عمومی
آرامش لاگرانژی و بهینه سازی شبکه
جریان های چند کالایی
آزمایش محاسباتی الگوریتم ها< br/>کاربردهای اضافی
A: ساختارهای داده
B: NP-Completeness
C: برنامه ریزی خطی

Prentice Hall, 1993. — 863 p. Network flows is an exciting field that brings together what many students, practitioners, and researchers like best about the mathematical and computational sciences. It couples deep intellectual content with a remarkable range of applicability, covering literally thousands of applications in such wide-ranging fields as chemistry and physics, computer networking, most branches of engineering, manufacturing, public policy and social systems, scheduling and routing, telecommunications, and transportation. It is classical, dating from the work of Gustav Kirchhoff and other eminent physical scientists of the last century, and yet vibrant and current, bursting with new results and new approaches. Its heritage is rooted in the traditional fields of mechanics, engineering, and applied mathematics as well as the contemporary fields of computer science and operations research.
In writing this book we have attempted to capture these varied perspectives and in doing so to fill a need that we perceived for a comprehensive text on network flows that would bring together the old and the new, and provide an integrative view of theory, algorithms, and applications. We have attempted to design a book that could be used either as an introductory or advanced text for upper-level undergraduate or graduate students or as a reference for researchers and practitioners. We have also strived to make the coverage of this material as readable, accessible, and insightful as possible, particularly for readers with a limited background in computer science and optimization. Introduction
Paths, Trees, and Cycles
Algorithm Design and Analysis
Shortest Paths: Label-Setting Algorithms
Shortest Paths: Label-Connecting Algorithms
Maximum Flows: Basic Ideas
Maximum Flows: Polynomial Algorithms
Maximum Flows: Additional Topics
Minimum Cost Flows: Basic Algorithms
Minimum Cost Flows: Polynomial Algorithms
Minimum Cost Flows: Network Simplex Algorithms
Assignments and Matchings
Minimum Spanning Trees
Convex Cost Flows
Generalized Flows
Lagrangian Relaxation and Network Optimization
Multicommodity Flows
Computational Testing of Algorithms
Additional Applications
A: Data Structures
B: NP-Completeness
C: Linear Programming