Mathematical Programming Computation, Volume 11, Issue 3, September 2019

Font Size:  Small  Medium  Large

OAR Lib: an open source arc routing library

Oliver Lum, Bruce Golden, Edward Wasil


We present an open source, arc routing Java library that has a flexible graph architecture with solvers for several uncapacitated arc routing problems and the ability to dynamically generate and visualize real-world street networks. The library is hosted at We describe the algorithms in the library, report computational performance, and discuss implementation issues.

Full Text: PDF

mpc footer
© MPS 2008-2019