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 (2020) Arc routing problems:a review of the past, present, and future. Networks. ISSN 0028-3045

[img]
Text (Ultima_version submitted 2020 Networks paper)
Ultima_version_submitted_2020_Networks_paper.pdf - Accepted Version
Restricted to Repository staff only until 29 June 2021.
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; 1– 28. 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/1710
Subjects:
ID Code:
145241
Deposited By:
Deposited On:
08 Jul 2020 09:32
Refereed?:
Yes
Published?:
Published
Last Modified:
24 Nov 2020 08:42