Publisher's Synopsis
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.