Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 237,209,252 papers from all fields of science
Search
Sign In
Create Free Account
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
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
6 relations
Branch and cut
Convex hull
Integer programming
Routing
Expand
Broader (1)
Travelling salesman problem
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
2018
2018
Heuristic algorithms for dynamic capacitated arc routing
Wasin Padungwech
2018
Corpus ID: 196111351
This thesis concerns the capacitated arc routing problem (CARP), which can be used as a model of various real-life scenarios such…
Expand
2016
2016
Heuristics for large-scale Capacitated Arc Routing Problems on mixed networks
E. Willemse
2016
Corpus ID: 64160887
Heuristics for large-scale Capacitated Arc Routing Problems on mixed networks
2010
2010
Memetic algorithm with heuristic candidate list strategy for Capacitated Arc Routing Problem
Haobo Fu
,
Yi Mei
,
K. Tang
,
Yanbo Zhu
IEEE Congress on Evolutionary Computation
2010
Corpus ID: 21496872
Capacitated Arc Routing Problem (CARP) has drawn much attention during the last few years because of its applications in the real…
Expand
2009
2009
Ant Colony System for the Periodic Capacitated Arc Routing Problem
Ali Kansou
,
A. Yassine
2009
Corpus ID: 15980712
In this paper, we present a new Ant Colony System (ACS) approach for the Periodic Capacitated Arc Routing Problem (PCARP) on a…
Expand
2004
2004
Exact methods based on node routing formulations for arc routing problems
Roberto Baldacci
,
V. Maniezzo
2004
Corpus ID: 6125344
This paper proposes a new transformation of arc routing problems into equivalents node routing problems, with emphasis on the…
Expand
2002
2002
A hierarchical relaxations lower bound for the capacitated arc routing problem
A. Amberg
,
S. Voss
Proceedings of the Annual Hawaii International…
2002
Corpus ID: 1874770
Amongst the most important features of supply chain management are those related to interconnecting various companies within a…
Expand
2002
2002
The Arc Routing and Scheduling Problem with Transshipment
D. Ingegneria
2002
Corpus ID: 113022948
This article introduces the Arc Routing and Scheduling Problem with Transshipment (ARPT), a particular Arc Routing Problem whose…
Expand
1995
1995
Computational Experiments with Heuristics for a Capacitated Arc Routing Problem
Peter Greistorfer
1995
Corpus ID: 117558832
In this paper the Capacitated Chinese Postman Problem, which is a special instance of the general class of Capacitated Arc…
Expand
Review
1992
Review
1992
ARC ROUTING: PROBLEMS, APPLICATIONS AND ALGORITHMS
H. A. Eiselt
,
M. Gendreau
1992
Corpus ID: 118773768
Arc routing problems (ARPs) arise in several areas of distribution management and have long been the object of study by…
Expand
1992
1992
Subtour Elimination Algorithm for the Capacitated Arc Routing Problem
Yasufumi Saruwatari
,
R. Hirabayashi
,
N. Nishida
1992
Corpus ID: 122448224
The capacitated arc routing problem (CARP) is defined as follows. Given an undirected network with a set of demands associated…
Expand