An updated annotated bibliography on arc routing problems
Sign Up to like & getrecommendations! Published in 2017 at "Networks"
DOI: 10.1002/net.21762
Abstract: The number of arc routing publications has increased significantly in the last decade. Such an increase justifies a second annotated bibliography, a sequel to Corberan and Prins Networks 56 2010, 50-69, discussing arc routing studies… read more here.
Keywords: annotated bibliography; arc routing; arc; routing problems ... See more keywords
Dissimilar arc routing problems
Sign Up to like & getrecommendations! Published in 2017 at "Networks"
DOI: 10.1002/net.21763
Abstract: Money collection presents particular problems in terms of effective vehicle routing. Planning the collection or distribution of money for ATMs or parking meters gives rise to two problems: while the total collecting time should be… read more here.
Keywords: routing problem; arc routing; money; routing problems ... See more keywords
Fast upper and lower bounds for a large‐scale real‐world arc routing problem
Sign Up to like & getrecommendations! Published in 2022 at "Networks"
DOI: 10.1002/net.22120
Abstract: Arc routing problems (ARPs) are a special kind of vehicle routing problem, in which the demands are located on edges or arcs, instead of nodes. There is a huge literature on ARPs, and a variety… read more here.
Keywords: routing problem; arc routing; upper lower; fast upper ... See more keywords
A fast heuristic for large-scale capacitated arc routing problems
Sign Up to like & getrecommendations! Published in 2018 at "Journal of the Operational Research Society"
DOI: 10.1080/01605682.2017.1415648
Abstract: Abstract The purpose of this paper is to develop a fast heuristic called FastCARP for the solution of large-scale capacitated arc routing problems, with or without duration constraints. This study is motivated by a waste… read more here.
Keywords: large scale; arc routing; routing problems; fast heuristic ... See more keywords
Faster Capacitated Arc Routing: A Sequence-to-Sequence Approach
Sign Up to like & getrecommendations! Published in 2022 at "IEEE Access"
DOI: 10.1109/access.2022.3140783
Abstract: The Capacitated Arc Routing Problem (CARP) is an NP-hard optimization problem that has been investigated for decades. Heuristic search methods are commonly used to solve it. However, given a CARP instance, most heuristic search algorithms… read more here.
Keywords: arc routing; sequence; heuristic search; capacitated arc ... See more keywords