6533b872fe1ef96bd12d3af5

RESEARCH PRODUCT

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

Geir HasleJosé M. SanchisIsaac PlanaÁNgel CorberánRichard W. Eglese

subject

Arc routingHistory050210 logistics & transportation021103 operations researchComputer Networks and CommunicationsComputer science05 social sciences0211 other engineering and technologies02 engineering and technologyIndustrial engineeringVehicle routingHardware and ArchitectureSection (archaeology)ApplicationsState-of-the-art0502 economics and businessVehicle routing problemPoint (geometry)MATEMATICA APLICADAFutureArc routingSoftwareInformation Systems

description

[EN] 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

yearjournalcountryeditionlanguage
2020-06-29Networks
https://doi.org/10.1002/net.21965