- ホーム
- > 洋書
- > 英文書
- > Science / Mathematics
Full Description
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.
Contents
* List of figures* List of tables* Preface* Chapter 1Perspective 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
