Skip to Main content Skip to Navigation
Journal articles

Recent results on Arc Routing Problems: An annotated bibliography

Abstract : Arc routing problems are vehicle routing problems in which the tasks to be performed are located on some arcs or edges of a network, e.g., spreading salt on a road or collecting municipal refuse in a street. They have been much less studied than node routing problems but impressive developments have been achieved in the last decade. The objective of this article is to survey these recent results and to provide an annotated bibliography. Except for a few references, the period surveyed starts from the publication of the book “Arc routing: theory, solutions and applications”, edited by Dror in 2000. The article is made up of two main parts: one on uncapacitated (single vehicle) problems derived from the Chinese Postman Problem, the Rural Postman Problem, and the General Routing Problem; and one on multivehicle or capacitated problems such as the Capacitated Arc Routing Problem.
Document type :
Journal articles
Complete list of metadata
Contributor : Daniel Gavrysiak Connect in order to contact the contributor
Submitted on : Monday, March 9, 2020 - 3:58:33 PM
Last modification on : Sunday, June 26, 2022 - 1:38:58 AM

Links full text





Angel Corberán, Christian Prins. Recent results on Arc Routing Problems: An annotated bibliography. Networks, Wiley, 2009, pp.NA-NA. ⟨10.1002/net.20347⟩. ⟨hal-02502907⟩



Record views