Home > Research > Publications & Outputs > Arc routing problems

Electronic data

  • Ultima_version submitted 2020 Networks paper

    Rights statement: 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.

    Accepted author manuscript, 753 KB, PDF document

    Available under license: CC BY-NC: Creative Commons Attribution-NonCommercial 4.0 International License

Links

Text available via DOI:

View graph of relations

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

Research output: Contribution to Journal/MagazineJournal articlepeer-review

Published
Close
<mark>Journal publication date</mark>1/01/2021
<mark>Journal</mark>Networks
Issue number1
Volume77
Number of pages28
Pages (from-to)88-115
Publication StatusPublished
Early online date29/06/20
<mark>Original language</mark>English

Abstract

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.

Bibliographic note

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.