The Linear Ordering Problem: Exact and Heuristic Methods in Combinatorial Optimization

مشکلات پیچیده بهینه سازی در دنیای واقعی فراوان است. در مواجهه با این چالش ها، روش های ایجاد شده اغلب در ارائه راه حل کوتاهی می کنند. با این حال، تکنیک‌های «دقیق» و «ابتکاری» به‌طور چشمگیری توانایی ما را برای حل مسائل عملی مهم در دنیای بهینه‌سازی افزایش می‌دهند. آنها چشم انداز را در این زمینه تغییر می دهند، مرزهای ممکن را گسترش می دهند و به ما اجازه می دهند تا به طور موثر با طیف جدیدی از چالش ها درگیر شویم. این مونوگراف پیشرفته ترین روش های بهینه سازی را برای مقابله با "مشکل سفارش خطی" (LOP) ارائه می دهد. در حالی که کاربردهای مهم در تجارت، مهندسی و اقتصاد فراتر از دسترس روش شناسی هایی است که برای سه دهه تمرکز تحقیقات دانشگاهی بوده است، رویکردهای جدید ارائه شده در این جلد راه حل های عملی را برای LOP ارائه می دهد. با این حال، تمرکز بر LOP دامنه و کاربرد تک نگاری را محدود نمی کند. تکنیک های دقیق و اکتشافی ذکر شده در این صفحات را می توان در هر تعداد از مسائل بهینه سازی ترکیبی مورد استفاده قرار داد. در حالی که نویسندگان از LOP برای نشان دادن فناوری‌های بهینه‌سازی پیشرفته استفاده می‌کنند، این کتاب همچنین آموزشی در مورد چگونگی طراحی پیاده‌سازی‌های مؤثر و موفقیت‌آمیز از رویه‌های دقیق و اکتشافی به طور یکسان است. اطلاعات این صفحات ابزاری را در اختیار خوانندگان قرار می دهد که می تواند در تنظیمات مختلف به کار گرفته شود. در نتیجه، این کتاب مورد توجه محققان و دست اندرکاران در تعدادی از زمینه ها از جمله علوم کامپیوتر، ریاضیات، تحقیقات عملیات، علوم مدیریت، مهندسی صنایع و اقتصاد خواهد بود. همچنین برای استفاده به عنوان یک کتاب درسی در مورد مسائل بهینه سازی عملی در دوره کارشناسی ارشد یا به عنوان یک کتاب مرجع برای الگوریتم های بهینه سازی مهندسی مناسب است. نویسندگان سعی کرده اند با ارائه تعاریف و مفاهیم اولیه در بهینه سازی، کتاب را برای مخاطبان گسترده ای که ممکن است در دسترس قرار دهند. علاوه بر این، آموزش های متعدد به جذب سریع کمک می کند، در حالی که پوشش داده شده به نسل بعدی نرم افزار فلش، خوانندگان را برای پیشرفت های آینده آماده می کند.

Complex optimization problems abound in the real world. In the face of these challenges, established methods often fall short of providing solutions. However, ‘exact’ and ‘heuristic’ techniques are dramatically enhancing our ability to solve significant practical problems in the world of optimization. They are changing the landscape in the field, broadening the frontiers of the possible, and allowing us to engage effectively with a whole new range of challenges. This monograph sets out state-of-the-art optimization methods for tackling the ‘linear ordering problem’ (LOP). Whereas important applications in business, engineering and economics lie beyond the reach of methodologies that have been the focus of academic research for three decades, the fresh approaches set out in this volume provide practical solutions to the LOP. The focus on the LOP does not limit the monograph’s scope and applicability, however. The exact and heuristic techniques outlined in these pages can be put to use in any number of combinatorial optimization problems. While the authors employ the LOP to illustrate cutting-edge optimization technologies, the book is also a tutorial on how to design effective and successful implementations of exact and heuristic procedures alike. The information in these pages provides readers with a toolkit that can be employed in a variety of settings. As a result, the book will be of great interest to researchers and practitioners in a number of fields, including computer science, mathematics, operations research, management science, industrial engineering, and economics. It is also suitable for use as a textbook on issues of practical optimization in a masters course, or as a reference book for engineering optimization algorithms. The authors have sought to make the book accessible to as wide an audience as possible by providing the reader with basic definitions and concepts in optimization. In addition, the numerous tutorials aid speedy assimilation, while the coverage given to the next generation of Flash software prepares readers for future developments.