Arc routing: problems, methods, 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