Arc Routing Based on the Zero-Suppressed Binary Decision Diagram
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...
Saved in:
Main Authors: | Tan, Renzo Roel P, Sikora, Florian, Ikeda, Kazushi, See, Kyle Stephen S |
---|---|
Format: | text |
Published: |
Archīum Ateneo
2020
|
Subjects: | |
Online Access: | https://archium.ateneo.edu/mathematics-faculty-pubs/167 https://link.springer.com/chapter/10.1007/978-981-15-8273-8_9 |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Institution: | Ateneo De Manila University |
Similar Items
-
Concerning a Decision-Diagram-Based Solution to the Generalized Directed Rural Postman Problem
by: Tan, Renzo Roel P, et al.
Published: (2020) -
A Zero-Suppressed Binary Decision Diagram Approach for Constrained Path Enumeration
by: Tan, Renzo Roel P, et al.
Published: (2019) -
A Recursive Framework for Evaluating Moments Using Zero-Suppressed Binary Decision Diagrams
by: Godwin Lim, Brian, et al.
Published: (2024) -
The Relative Isolation Probability of a Vertex in a Multiple-Source Edge-Weighted Graph
by: Tan, Renzo Roel P, et al.
Published: (2022) -
An efficient memristor crossbar architecture for mapping Boolean functions using Binary Decision Diagrams (BDD)
by: Thangkhiew, Phrangboklang Lyngton, et al.
Published: (2022)