Network Optimization: Continuous and Discrete Models

دسته بندی: بهینه سازی، تحقیق در عملیات.
ویرایش:  
نویسندگان: Bartsekas D.P.  
سری:  
 
ناشر:  
سال نشر:  
تعداد صفحات: 586 
زبان: English 
فرمت فایل : PDF (درصورت درخواست کاربر به PDF، EPUB یا AZW3 تبدیل می شود) 
حجم فایل: 7 مگابایت 

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

Belmont (Mass.): Athena Scientic, 1998. - 585 p. بررسی روشنگر، جامع و به روز از خطی، غیرخطی، و گسسته مسائل بهینه سازی شبکه ترکیبی، کاربردهای آنها و روش تحلیلی و الگوریتمی آنها. این به طور گسترده ای تئوری، الگوریتم ها و کاربردها را پوشش می دهد و هدف آن پر کردن شکاف بین بهینه سازی شبکه خطی و غیرخطی از یک سو و بهینه سازی شبکه عدد صحیح/ترکیبی از سوی دیگر است. از جمله ویژگی‌های خاص آن، این کتاب: 1) گزارش جامعی از الگوریتم‌های اصلی برای مسائل جریان شبکه خطی، از جمله الگوریتم‌های سیمپلکس، صعود دوگانه، و حراج ارائه می‌کند. شبکه‌های ارتباطی داده 3) تجزیه و تحلیل پیچیدگی محاسباتی الگوریتم‌های بهینه‌سازی شبکه خطی اصلی را با جزئیات توسعه می‌دهد. مدل‌هایی برای مسائل بهینه‌سازی شبکه گسسته، مانند کوتاه‌ترین مسیر محدود، فروشنده دوره‌گرد، مسیریابی وسیله نقلیه، تخصیص چند بعدی، مکان تأسیسات، ساخت درخت پوشا، و غیره. محدود، آرامش لاگرانژی و بهینه‌سازی زیرگروه، الگوریتم‌های ژنتیک، جستجوی تابو، بازپخت شبیه‌سازی‌شده و الگوریتم‌های عرضه 7) روش‌های اصلی را برای مشکلات شبکه غیرخطی، مانند مشکلات جریان محدب قابل جداسازی و چند کالایی که در زمینه‌های ارتباطی، حمل‌ونقل و تولید ایجاد می‌شوند، توسعه می‌دهد. به طور گسترده در مورد الگوریتم های حراج بحث می کند، بر اساس تحقیقات اصلی نویسنده در مورد موضوع 9) شامل مثال های بسیاری، کاربردهای عملی، تصاویر و تمرینات 10) حاوی مطالب جدیدی است که در هیچ کتاب درسی دیگری یافت نمی شود.
این کتاب می تواند برای دوره ای در مورد بهینه سازی شبکه یا بخشی از دوره بهینه سازی مقدماتی در مقطع کارشناسی ارشد سال اول. به استثنای برخی از مطالب در فصل 9، پیش نیازها نسبتاً ابتدایی هستند. یکی از آنها درجه خاصی از بلوغ ریاضی است، به عنوان مثال توسط یک درس ریاضی دقیق فراتر از سطح حساب دیفرانسیل و انتگرال ارائه شده است.
این کتاب شامل تعداد زیادی مثال و تمرین است که باید مناسب بودن آن را برای آموزش کلاس افزایش دهد. برخی از تمرین ها ماهیت نظری دارند و تا حد زیادی مکمل متن اصلی هستند. راه‌حل‌های زیرمجموعه‌ای از این موارد (و همچنین اشتباهات و مطالب اضافی)
در صفحه وب کتاب پست شده و به‌طور دوره‌ای به روز می‌شود: http:/ /www.athenasc.com/netsbook.html همچنین، صفحه وب نویسنده: http ://web.mit.edu/dimitrib/www/home.html شامل لیستی از کدهای FORTRAN است که بسیاری از الگوریتم های مورد بحث در کتاب را پیاده سازی می کند. محتوا: مقدمه.
مشکلات کوتاهترین مسیر.
مسئله حداکثر جریان .
مسئله جریان حداقل هزینه.
روش های ساده برای جریان حداقل هزینه.
روش های صعود دوگانه برای جریان حداقل هزینه.
الگوریتم های حراج برای جریان حداقل هزینه.< br/>بهینه سازی شبکه غیرخطی.
مشکلات شبکه قابل جداسازی محدب.
مشکلات شبکه با محدودیت های عدد صحیح.
پیوست A: بررسی ریاضی.
مرجع.
شاخص.

Belmont (Mass.): Athena Scientific, 1998. - 585 p. An insightful, comprehensive, and up-to-date treatment of linear, nonlinear, and discrete/combinatorial network optimization problems, their applications, and their analytical and algorithmic methodology. It covers extensively theory, algorithms, and applications, and it aims to bridge the gap between linear and nonlinear network optimization on one hand, and integer/combinatorial network optimization on the other. Among its special features, the book: 1) provides a comprehensive account of the principal algorithms for linear network flow problems, including simplex, dual ascent, and auction algorithms 2) describes the application of network algorithms in many practical contexts, with special emphasis on data communication networks 3) develops in detail the computational complexity analysis of the main linear network optimization algorithms 4) covers extensively the main algorithms for specialized network problems, such as shortest path, max-flow, assignment, and traveling salesman 5) describes the main models for discrete network optimization problems, such as constrained shortest path, traveling salesman, vehicle routing, multidimensional assignment, facility location, spanning tree construction, etc 6) describes the main algorithmic approaches for integer-constrained network problems, such as branch-and-bound, Lagrangian relaxation and subgradient optimization, genetic algorithms, tabu search, simulated annealing, and rollout algorithms 7) develops the main methods for nonlinear network problems, such as convex separable and multicommodity flow problems arising in communication, transportation, and manufacturing contexts 8) discusses extensively auction algorithms, based on the author's original research on the subject 9) contains many examples, practical applications, illustrations, and exercises 10) contains much new material not found in any other textbook.
The book can be used for a course on network optimization or for part of a course on introductory optimization at the first-year graduate level. With the exception of some of the material in Chapter 9, the prerequisites are fairly elementary. The main one is a certain degree of mathematical maturity, as provided for example by a rigorous mathematics course beyond the calculus level.
The book contains a large number of examples and exercises, which should enhance its suitability for classroom instruction. Some of the exercises are theoretical in nature and supplement substantially the main text. Solutions to a subset of these (as well as errata and additional material)
will be posted and periodically updated on the book’s web page: http://www.athenasc.com/netsbook.html Also, the author’s web page: http://web.mit.edu/dimitrib/www/home.html contains listings of FORTRAN codes implementing many of the algorithms discussed in the book. Contents: Introduction.
Shortest Path Problems.
The Max-Flow Problem.
The Min-Cost Flow Problem.
Simplex Methods for Min-Cost Flow.
Dual Ascent Methods for Min-Cost Flow.
Auction Algorithms for Min-Cost Flow.
Nonlinear Network Optimization.
Convex Separable Network Problems.
Network Problems with Integer Constraints.
Appendix A: Mathematical Review.
References.
Index.