Arc Routing: Theory, Solutions and Applications

مسیریابی قوس: نظریه، راه‌حل‌ها و کاربردها درباره پیمایش قوس و طیف گسترده‌ای از مسائل مسیریابی قوس است که پایه‌های آن در کار تئوری گراف مدرن لئونارد اویلر است. روش‌های مسیریابی قوس و محاسبات به یک مفهوم اساسی بهینه‌سازی در تحقیقات عملیاتی تبدیل شده‌اند و کاربردهای متعددی در حمل‌ونقل، مخابرات، تولید، اینترنت و بسیاری از حوزه‌های دیگر زندگی مدرن دارند. این کتاب از منابع مختلفی از جمله مسئله فروشنده دوره گرد (TSP) و نظریه گراف، که توسط تحقیقات عملیاتی، مهندسان، دانشمندان کامپیوتر و ریاضیدانان استفاده و مطالعه می شود، استخراج شده است. در حدود ده سال گذشته، پوشش گسترده ای از مشکلات مسیریابی قوس در ادبیات تحقیق، به ویژه از دیدگاه نظریه گراف، وجود داشته است. با این حال، این زمینه از یک درمان یکسان و سیستماتیک بهره مند نشده است. با این کتاب، در حال حاضر یک جلد واحد وجود دارد که بر نمایش پیشرفته‌ترین مسائل مسیریابی قوس تمرکز دارد، که مبانی نظری نمودار آن را بررسی می‌کند، و تعدادی متدولوژی راه‌حل را در تنظیمات مختلف برنامه ارائه می‌کند. موشه درور موفق شده است با گروه نخبه ای از محققان مسیریابی ARC کار کند تا بالاترین کیفیت درمان را در مورد پیشرفته ترین روش فعلی در مسیریابی قوس ایجاد کند.

Arc Routing: Theory, Solutions and Applications is about arc traversal and the wide variety of arc routing problems, which has had its foundations in the modern graph theory work of Leonhard Euler. Arc routing methods and computation has become a fundamental optimization concept in operations research and has numerous applications in transportation, telecommunications, manufacturing, the Internet, and many other areas of modern life. The book draws from a variety of sources including the traveling salesman problem (TSP) and graph theory, which are used and studied by operations research, engineers, computer scientists, and mathematicians. In the last ten years or so, there has been extensive coverage of arc routing problems in the research literature, especially from a graph theory perspective; however, the field has not had the benefit of a uniform, systematic treatment. With this book, there is now a single volume that focuses on state-of-the-art exposition of arc routing problems, that explores its graph theoretical foundations, and that presents a number of solution methodologies in a variety of application settings. Moshe Dror has succeeded in working with an elite group of ARC routing scholars to develop the highest quality treatment of the current state-of-the-art in arc routing.