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 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.* Important applications, including meter reading, snow removal, and waste collection.