Arc routing problems: A review of the past, present, and future. Issue 1 (29th June 2020)

• Record Type: Journal Article
• Authors: Corberán, Ángel; Eglese, Richard; Hasle, Geir; Plana, Isaac; Sanchis, José María
• Is Part Of: Networks. Volume 77:Issue 1(2021)
• Page Start: 88
• Page End: 115
• Publication Date: 2020-06-29
• Subjects: applications -- arc routing -- future -- history -- state‐of‐the‐art -- vehicle routing; Network analysis (Planning) -- Periodicals; 658.4032
• DOI: 10.1002/net.21965
• Languages: English
• ISSNs: 0028-3045

Abstract

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.