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)

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.

Item Type:
Journal Article
Journal or Publication Title:
Networks
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. 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.
Uncontrolled Keywords:
/dk/atira/pure/subjectarea/asjc/1700/1705
Subjects:
?? applicationsarc routingfuturehistorystate‐of‐the‐artvehicle routingcomputer networks and communicationsinformation systems ??
ID Code:
145241
Deposited By:
Deposited On:
08 Jul 2020 09:32
Refereed?:
Yes
Published?:
Published
Last Modified:
14 Dec 2023 01:42