Arc Routing Based on the Zero-Suppressed Binary Decision Diagram

• Main Authors: Tan, Renzo Roel P, Sikora, Florian, Ikeda, Kazushi, See, Kyle Stephen S
• 格式: text
• 出版: Archīum Ateneo 2020
• 主題: arc routing; enumeration algorithm; frontier-based search; graph optimization; rural postman problem; zero-suppressed binary decision diagram; Mathematics
• 在線閱讀: https://archium.ateneo.edu/mathematics-faculty-pubs/167; https://link.springer.com/chapter/10.1007/978-981-15-8273-8_9

A wide range of problems in operations research falls under arc routing problems, a domain which focuses on arc or edge features rather than node or vertex attributes. The undirected rural postman problem is a well-known problem in arc routing that seeks to determine a minimum cost walk that travers...