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

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

Imprint and privacy statement

For the imprint and privacy statement we refer to the Imprint of ZIB.
© 2008-2023 by Zuse Institute Berlin (ZIB).