Concerning a Decision-Diagram-Based Solution to the Generalized Directed Rural Postman Problem

Renzo Roel P Tan; Jun Kawahara; Kazushi Ikeda; Agnes Garciano; Kyle Stephen S See

Concerning a Decision-Diagram-Based Solution to the Generalized Directed Rural Postman Problem

Renzo Roel P Tan, Jun Kawahara, Kazushi Ikeda, Agnes Garciano, Kyle Stephen S See

Research output: Contribution to journal › Article › peer-review

Original language	American English
Journal	Mathematics Faculty Publications
State	Published - Jun 1 2020

Keywords

enumeration algorithm
generalized directed rural postman
subgraph optimization
zero-suppressed binary decision diagram

Disciplines

Mathematics

Access to Document

Concerning a Decision-Diagram-Based Solution to the Generalized DFinal published version, 1.78 MBLicense: Unspecified

Cite this

@article{382e7aee6a534db7beb6b3821548d71f,

title = "Concerning a Decision-Diagram-Based Solution to the Generalized Directed Rural Postman Problem",

keywords = "enumeration algorithm, generalized directed rural postman, subgraph optimization, zero-suppressed binary decision diagram",

author = "Tan, {Renzo Roel P} and Jun Kawahara and Kazushi Ikeda and Agnes Garciano and See, {Kyle Stephen S}",

note = "R. Tan, J. Kawahara , K. Ikeda, A. Garciano, K. See. (2020), Concerning a Decision-Diagram-Based Solution to the Generalized Directed Rural Postman Problem. International Journal of Computer Science, 47, 302-309.",

year = "2020",

month = jun,

day = "1",

language = "American English",

journal = "Mathematics Faculty Publications",

}

TY - JOUR

T1 - Concerning a Decision-Diagram-Based Solution to the Generalized Directed Rural Postman Problem

AU - Tan, Renzo Roel P

AU - Kawahara, Jun

AU - Ikeda, Kazushi

AU - Garciano, Agnes

AU - See, Kyle Stephen S

N1 - R. Tan, J. Kawahara , K. Ikeda, A. Garciano, K. See. (2020), Concerning a Decision-Diagram-Based Solution to the Generalized Directed Rural Postman Problem. International Journal of Computer Science, 47, 302-309.

PY - 2020/6/1

Y1 - 2020/6/1

KW - enumeration algorithm

KW - generalized directed rural postman

KW - subgraph optimization

KW - zero-suppressed binary decision diagram

UR - https://archium.ateneo.edu/mathematics-faculty-pubs/145

M3 - Article

JO - Mathematics Faculty Publications

JF - Mathematics Faculty Publications

ER -

Concerning a Decision-Diagram-Based Solution to the Generalized Directed Rural Postman Problem

Keywords

Disciplines

Access to Document

Other files and links

Cite this