Skip to search formSkip to main content
You are currently offline. Some features of the site may not work correctly.

Arc routing

Arc Routing is the process of selecting the best path in a network based on the route. Contrary to normal routing problems, which usually involve… Expand
Wikipedia

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
Highly Cited
2014
Highly Cited
2014
  • Yi Mei, X. Li, X. Yao
  • IEEE Transactions on Evolutionary Computation
  • 2014
  • Corpus ID: 4851980
In this paper, a divide-and-conquer approach is proposed to solve the large-scale capacitated arc routing problem (LSCARP) more… Expand
  • figure 1
  • figure 2
  • table I
  • table II
  • figure 3
Highly Cited
2008
Highly Cited
2008
The capacitated arc routing problem (CARP) is a difficult optimisation problem in vehicle routing with applications where a… Expand
  • table 1
  • table 2
  • table 3
  • table 4
  • table 5
Highly Cited
2006
Highly Cited
2006
This paper presents a linear formulation, valid inequalities, and a lower bounding procedure for the mixed capacitated arc… Expand
Highly Cited
2005
Highly Cited
2005
The capacitated arc routing problem (CARP) involves the routing of vehicles to treat a set of arcs in a network. In many… Expand
  • figure 1
  • table 1
  • figure 2
  • figure 3
  • table 2
Highly Cited
2004
Highly Cited
2004
The Capacitated Arc Routing Problem or CARP arises in applications like waste collection or winter gritting. Metaheuristics are… Expand
  • table 1
  • figure 1
  • figure 2
  • figure 3
  • figure 4
Highly Cited
2003
Highly Cited
2003
The Capacitated Arc Routing Problem (CARP) consists of finding a set of minimum cost routes that service all the positive-demand… Expand
Highly Cited
2001
Highly Cited
2001
The NP-hard Capacitated Arc Routing Problem (CARP) allows to model urban waste collection or road gritting, for instance. Exact… Expand
Highly Cited
2000
Highly Cited
2000
Preface. Contributing Authors. 1. A Historical Perspective on Arc Routing H.A. Eiselt, G. Laporte. Part I. Theory: 2. Traversing… Expand
Highly Cited
2000
Highly Cited
2000
The Capacitated Arc Routing Problem arises in several contexts where streets or roads must be traversed for maintenance purposes… Expand
Highly Cited
1981
Highly Cited
1981
A capacitated node routing problem, known as the vehicle routing or dispatch problem, has been the focus of much research… Expand