کلمات کلیدی مربوط به کتاب بهینه سازی شبکه: مدل های پیوسته و گسسته: ریاضیات، روش های بهینه سازی
در صورت تبدیل فایل کتاب Network Optimization: Continuous and Discrete Models به فرمت های PDF، EPUB، AZW3، MOBI و یا DJVU می توانید به پشتیبان اطلاع دهید تا فایل مورد نظر را تبدیل نمایند.
توجه داشته باشید کتاب بهینه سازی شبکه: مدل های پیوسته و گسسته نسخه زبان اصلی می باشد و کتاب ترجمه شده به فارسی نمی باشد. وبسایت اینترنشنال لایبرری ارائه دهنده کتاب های زبان اصلی می باشد و هیچ گونه کتاب ترجمه شده یا نوشته شده به فارسی را ارائه نمی دهد.
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.