Arc Routing

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.