Arc routing problems : a review of the past, present, and future

Corberan, A and Eglese, Richard and Hasle, Geir and Plana, Isaac and Sanchis, Jose Maria (2021) Arc routing problems : a review of the past, present, and future. Networks, 77 (1). pp. 88-115. ISSN 0028-3045

[thumbnail of Ultima_version submitted 2020 Networks paper]
Text (Ultima_version submitted 2020 Networks paper)
Ultima_version_submitted_2020_Networks_paper.pdf - Accepted Version
Available under License Creative Commons Attribution-NonCommercial.

Download (770kB)


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.

Item Type:
Journal Article
Journal or Publication Title:
Additional Information:
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. which has been published in final form at This article may be used for non-commercial purposes in accordance With Wiley Terms and Conditions for self-archiving.
Uncontrolled Keywords:
?? applicationsarc routingfuturehistorystate‐of‐the‐artvehicle routingcomputer networks and communicationsinformation systems ??
ID Code:
Deposited By:
Deposited On:
08 Jul 2020 09:32
Last Modified:
05 Jun 2024 00:44