Recent results on Arc Routing Problems: An annotated bibliography - Archive ouverte HAL Access content directly
Journal Articles Networks Year : 2009

Recent results on Arc Routing Problems: An annotated bibliography

(1) , (2)
1
2

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.

Dates and versions

hal-02502907 , version 1 (09-03-2020)

Identifiers

Cite

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

Collections

CNRS UTT LOSI
31 View
0 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More