دانلود کتاب Assignment problems (به فارسی: مشکلات تکلیف) نوشته شده توسط «Rainer Burkard – Mauro Dell’Amico – Silvano Martello»
اطلاعات کتاب مشکلات تکلیف
موضوع اصلی: بهينه سازي. تحقیق در عملیات.
نوع: کتاب الکترونیکی
ناشر: Society for Industrial and Applied Mathematics, Society for Industrial and Applied Mathematics
نویسنده: Rainer Burkard – Mauro Dell’Amico – Silvano Martello
زبان: English
فرمت کتاب: pdf (قابل تبدیل به سایر فرمت ها)
سال انتشار: 2009
تعداد صفحه: 402
حجم کتاب: 2 مگابایت
کد کتاب: 9780898716634 , 0898716632
توضیحات کتاب مشکلات تکلیف
این کتاب یک درمان جامع از مشکلات انتساب از آغاز مفهومی آنها در دهه 1920 از طریق تحولات نظری، الگوریتمی و عملی امروزی ارائه می دهد. نویسندگان کتاب را در 10 فصل مستقل سازماندهی کرده اند تا خوانندگان بتوانند بدون نیاز به خواندن خطی کتاب از فصل های خاص مورد علاقه خود استفاده کنند. موضوعات تحت پوشش شامل الگوریتم های تطبیق دوبخشی، مسائل تخصیص خطی، مسائل تخصیص درجه دوم، مسائل تخصیص چند شاخصه و بسیاری از تغییرات این مسائل است. تمرین‌هایی به شکل مثال‌های عددی روشی از خودآموزی را در اختیار خوانندگان قرار می‌دهد یا دانش‌آموزان را با مشکلات تکلیف مواجه می‌کند، و یک صفحه وب مرتبط، اپلت‌هایی را ارائه می‌دهد که خوانندگان می‌توانند از آنها برای اجرای برخی از الگوریتم‌های اساسی و همچنین پیوندهایی به کدهای رایانه‌ای که به صورت آنلاین در دسترس هستند استفاده کنند. .
مخاطب: مسائل تکلیف ابزار مفیدی برای محققان، شاغلین و دانشجویان تحصیلات تکمیلی است. محققان از توضیح دقیق تئوری و الگوریتم‌های مربوط به مسائل تخصیص، از جمله مسئله تخصیص مجموع خطی پایه و تغییرات متعدد آن بهره خواهند برد. پزشکان در مورد کاربردهای عملی روش‌ها، عملکرد الگوریتم‌های دقیق و اکتشافی و گزینه‌های نرم‌افزاری یاد خواهند گرفت. این کتاب همچنین می تواند به عنوان متنی برای دوره های پیشرفته در ریاضیات گسسته، برنامه نویسی عدد صحیح، بهینه سازی ترکیبی و علوم کامپیوتر الگوریتمی باشد.
مطالب: مقدمه; فصل 1 مقدمه؛ فصل دوم: مبانی نظری; فصل 3: الگوریتم های تطبیق دوبخشی. فصل 4: مسئله تخصیص جمع خطی; فصل 5: نتایج بیشتر در مورد مسئله تخصیص جمع خطی. فصل ششم: انواع دیگر مسائل تخصیص خطی; فصل 7: مسائل تکلیف درجه دوم: فرمول ها و حدود. فصل هشتم: مسائل تکلیف درجه دوم: الگوریتم ها; فصل نهم: انواع دیگر مسائل تکلیف درجه دوم; فصل 10: مسائل تکلیف چند شاخصه; کتابشناسی – فهرست کتب؛ فهرست نویسنده; فهرست موضوعی
Audience: Assignment Problems is a useful tool for researchers, practitioners, and graduate students. Researchers will benefit from the detailed exposition of theory and algorithms related to assignment problems, including the basic linear sum assignment problem and its many variations. Practitioners will learn about practical applications of the methods, the performance of exact and heuristic algorithms, and software options. This book also can serve as a text for advanced courses in discrete mathematics, integer programming, combinatorial optimization, and algorithmic computer science.
Contents: Preface; Chapter 1: Introduction; Chapter 2: Theoretical Foundations; Chapter 3: Bipartite Matching Algorithms; Chapter 4: Linear Sum Assignment Problem; Chapter 5: Further Results on the Linear Sum Assignment Problem; Chapter 6: Other Types of Linear Assignment Problems; Chapter 7: Quadratic Assignment Problems: Formulations and Bounds; Chapter 8: Quadratic Assignment Problems: Algorithms; Chapter 9: Other Types of Quadratic Assignment Problems; Chapter 10: Multi-index Assignment Problems; Bibliography; Author Index; Subject Index
