|
P5: OAR Lib: An Open Source Arc Routing Library Author: Oliver Lum , Advisor: Bruce Golden (Business) Problem Statement Presentation Project Proposal Abstract We provide a flexible graph architecture, and an implementation of solvers to some of the most ubiquitous problems in the field of Arc Routing, (The Chinese Postman Problem on undirected, directed, mixed, and windy graphs, as well as the Rural Postman Problem on directed and windy graphs). The project is completed in java, is open source, and is hosted at https://github.com/Olibear/ArcRoutingLibrary.
|