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 metadatas

https://hal-utt.archives-ouvertes.fr/hal-02502907
Contributor : Daniel Gavrysiak <>
Submitted on : Monday, March 9, 2020 - 3:58:33 PM
Last modification on : Tuesday, March 10, 2020 - 1:36:03 AM

Links full text

Identifiers

Collections

ROSAS | UTT | CNRS

Citation

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⟩

Share

Metrics

Record views

62