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

Arc Routing: Problems, Methods, and Applications

Science & Math

Laporte, Gilbert

Corberán, Ángel

Mathematics

Society for Industrial and Applied Mathematics

See the best price to sell, buy, or rent books by Corberán, Ángel. BookScouter helps to compare book prices from 25+ online bookstores and 30+ buyback vendors with a single search.

Books by Corberán, Ángel

See the best price to sell, buy, or rent books by Corberán, Ángel. BookScouter helps to compare book prices from 25+ online bookstores and 30+ buyback vendors with a single search.

Arc Routing: Problems, Methods, and Applications