Assignment problems

ویرایش:  
نویسندگان: Rainer Burkard,  Mauro Dell'Amico,  Silvano Martello  
سری:  
ISBN (شابک) : 0898716632, 9780898716634 
ناشر: Society for Industrial and Applied Mathematics, Society for Industrial and Applied Mathematics 
سال نشر: 2009 
تعداد صفحات: 402 
زبان: English 
فرمت فایل : PDF (درصورت درخواست کاربر به PDF، EPUB یا AZW3 تبدیل می شود) 
حجم فایل: 2 Mb 

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

این کتاب یک درمان جامع از مشکلات انتساب از آغاز مفهومی آنها در دهه 1920 از طریق تحولات نظری، الگوریتمی و عملی امروزی ارائه می دهد. نویسندگان کتاب را در 10 فصل مستقل سازماندهی کرده اند تا خوانندگان بتوانند بدون نیاز به خواندن خطی کتاب از فصل های خاص مورد علاقه خود استفاده کنند. موضوعات تحت پوشش شامل الگوریتم های تطبیق دوبخشی، مسائل تخصیص خطی، مسائل تخصیص درجه دوم، مسائل تخصیص چند شاخصه و بسیاری از تغییرات این مسائل است. تمرین‌هایی به شکل مثال‌های عددی روشی از خودآموزی را در اختیار خوانندگان قرار می‌دهد یا دانش‌آموزان را با مشکلات تکلیف مواجه می‌کند، و یک صفحه وب مرتبط، اپلت‌هایی را ارائه می‌دهد که خوانندگان می‌توانند از آنها برای اجرای برخی از الگوریتم‌های اساسی و همچنین پیوندهایی به کدهای رایانه‌ای که به صورت آنلاین در دسترس هستند استفاده کنند. .

مخاطب: مسائل تکلیف ابزار مفیدی برای محققان، شاغلین و دانشجویان تحصیلات تکمیلی است. محققان از توضیح دقیق تئوری و الگوریتم‌های مربوط به مسائل تخصیص، از جمله مسئله تخصیص مجموع خطی پایه و تغییرات متعدد آن بهره خواهند برد. پزشکان در مورد کاربردهای عملی روش‌ها، عملکرد الگوریتم‌های دقیق و اکتشافی و گزینه‌های نرم‌افزاری یاد خواهند گرفت. این کتاب همچنین می تواند به عنوان متنی برای دوره های پیشرفته در ریاضیات گسسته، برنامه نویسی عدد صحیح، بهینه سازی ترکیبی و علوم کامپیوتر الگوریتمی باشد.

مطالب: مقدمه; فصل 1 مقدمه؛ فصل دوم: مبانی نظری; فصل 3: الگوریتم های تطبیق دوبخشی. فصل 4: مسئله تخصیص جمع خطی; فصل 5: نتایج بیشتر در مورد مسئله تخصیص جمع خطی. فصل ششم: انواع دیگر مسائل تخصیص خطی; فصل 7: مسائل تکلیف درجه دوم: فرمول ها و حدود. فصل هشتم: مسائل تکلیف درجه دوم: الگوریتم ها; فصل نهم: انواع دیگر مسائل تکلیف درجه دوم; فصل 10: مسائل تکلیف چند شاخصه; کتابشناسی - فهرست کتب؛ فهرست نویسنده; فهرست موضوعی

This book provides a comprehensive treatment of assignment problems from their conceptual beginnings in the 1920s through present-day theoretical, algorithmic, and practical developments. The authors have organized the book into 10 self-contained chapters to make it easy for readers to use the specific chapters of interest to them without having to read the book linearly. The topics covered include bipartite matching algorithms, linear assignment problems, quadratic assignment problems, multi-index assignment problems, and many variations of these problems. Exercises in the form of numerical examples provide readers with a method of self-study or students with homework problems, and an associated webpage offers applets that readers can use to execute some of the basic algorithms as well as links to computer codes that are available online.

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