خرید و دانلود نسخه کامل کتاب Network Optimization: Continuous and Discrete Models

توضیحاتی در مورد کتاب

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: بررسی ریاضی.
مرجع.
شاخص.