Premium
Arc routing problems: A review of the past, present, and future
Author(s) -
Corberán Ángel,
Eglese Richard,
Hasle Geir,
Plana Isaac,
Sanchis José María
Publication year - 2021
Publication title -
networks
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.977
H-Index - 64
eISSN - 1097-0037
pISSN - 0028-3045
DOI - 10.1002/net.21965
Subject(s) - arc routing , section (typography) , arc (geometry) , computer science , point (geometry) , routing (electronic design automation) , operations research , data science , management science , engineering , mathematics , computer network , geometry , mechanical engineering , operating system
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.