Arc routing problems (ARPs) are defined and introduced. Following a brief history
of developments in this area of research, different types of ARPs are described
that are currently relevant for study. In addition, particular features of ARPs that
are important from a theoretical or practical point of view are discussed. A section
on applications describes some of the changes that have occurred from early applications
of ARP models to the present day and points the way to emerging topics
for study. A final section provides information on libraries and instance repositories
for ARPs. The review concludes with some perspectives on future research
developments and opportunities for emerging applications.
This is the peer reviewed version of the following article: Corberán, Á, Eglese, R, Hasle, G, Plana, I, Sanchis, JM. Arc routing problems: A review of the past, present, and future. Networks. 2020; 88-115. https://doi.org/10.1002/net.21965 which has been published in final form at https://onlinelibrary.wiley.com/doi/full/10.1002/net.21965 This article may be used for non-commercial purposes in accordance With Wiley Terms and Conditions for self-archiving.