Journal
NETWORKS
Volume 56, Issue 1, Pages 50-69Publisher
WILEY
DOI: 10.1002/net.20347
Keywords
arc routing; vehicle routing; transportation
Funding
- Ministerio de Educacion y Ciencia [MTM 2006-14961-C05-02]
- European Regional Development Fund, Champagne-Ardenne Regional Council
Ask authors/readers for more resources
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. (C) 2009 Wiley Periodicals, Inc. NETWORKS, Vol. 56(1), 50-69 2010
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available