| Name: | Description: | Size: | Format: | |
|---|---|---|---|---|
| 1.21 MB | Adobe PDF |
Authors
Advisor(s)
Abstract(s)
The number of arc routing publications has increased significantly in the last decade. Such an increase justifies a second annotated bibliography, a sequel to Corberán and Prins (Networks 56 (2010), 50–69), discussing arc routing studies from 2010 onwards. These studies are grouped into three main sections: single vehicle problems, multiple vehicle problems and applications. Each main section catalogs problems according to their specifics. Section 2 is therefore composed of four subsections, namely: the Chinese Postman Problem, the Rural Postman Problem, the General Routing Problem (GRP) and Arc Routing Problems (ARPs) with profits. Section 3, devoted to the multiple vehicle case, begins with three subsections on the Capacitated Arc Routing Problem (CARP) and then delves into several variants of multiple ARPs, ending with GRPs and problems with profits. Section 4 is devoted to applications, including distribution and collection routes, outdoor activities, post-disaster operations, road cleaning and marking. As new applications emerge and existing applications continue to be used and adapted, the future of arc routing research looks promising.
Description
Keywords
Arc Routing Vehicle Routing Transportation
Pedagogical Context
Citation
Mourão, M. Cândida and Leonor S. Pinto .(2017). “An updated annotated bibliography on arc routing problems”. Wiley Periodicals, Inc. - NETWORKS, Vol. 70, No. 3: pp. 144–194 . (Search PDF in 2023).
Publisher
John Wiley & Sons