Home : Book details : Book description

Description of  Arc Routing: Problems, Methods, and Applications (MOS-SIAM Series on Optimization)

This book provides a thorough and up-to-date discussion of arc routing by world-renowned researchers. Organized by problem type, the book offers a rigorous treatment of complexity issues, models, algorithms, and applications. Arc Routing: Problems, Methods, and Applications opens with a historical perspective of the field and is followed by three sections that cover complexity and the Chinese Postman and the Rural Postman problems the Capacitated Arc Routing Problem and routing problems with min-max and profit maximization objectives and important applications, including meter reading, snow removal, and waste collection. Audience: This book will be of interest to practitioners, researchers, and graduate students in operations research, engineering, logistics, mathematics, and business. Contents: List of figures List of tables Preface Chapter 1: A Historical Perspective on Arc Routing Part I: Arc routing problems with a single vehicle Chapter 2: The Complexity of Arc Routing Problems Chapter 3: The undirected Chinese Postman Problem Chapter 4: The Chinese Postman Problem on Directed, Mixed, and Windy Graphs Chapter 5: The Undirected Rural Postman Problem Chapter 6: The Rural Postman Problem on Directed, Mixed, and Windy Graphs Part II: Arc routing problems with several vehicles Chapter 7: The CARP: Heuristics Chapter 8: The CARP: Combinatorial Lower Bounds Chapter 9: The Capacitated Arc Routing Problem: Exact Algorithms Chapter 10: Variants of the Capacitated Arc Routing Problem Chapter 11: Arc Routing Problems with Min-Max Objectives Chapter 12: Arc Routing Problems with Profits Part III: Applications Chapter 13: Route Optimization for Meter Reading and Salt Spreading Chapter 14: Advances in Vehicle Routing for Snow Plowing Chapter 15: Routing in Waste Collection Chapter 16: Arc Routing Applications in Newspaper Delivery Index