Arc routing problems
Arc Routing Problems for Road Network Maintenance
... in arc routing problems they have not received as much attention as snow plowing or spreading chemicals for ...capacitated arc routing problem for the case where vehicles must inspect ...
141
Approximation Algorithms for Mixed, Windy, and Capacitated Arc Routing Problems
... 5 René van Bevern, Rolf Niedermeier, Manuel Sorge, and Mathias Weller. Complexity of arc routing problems. In Arc Routing: Problems, Methods, and Applications. SIAM, 2014. 6 ...
14
Zigzag inequalities:a new class of facet-inducing inequalities for Arc Routing Problems
... 4.3 Arc Routing Problems on directed graphs An instance of an Arc Routing Problem defined on a directed graph can be transformed into an instance of the corresponding Windy ARP in which ...
18
Arc Routing Problems with Time Duration Constraints and Uncertainty
... similar problems derived from CARP studied before for example the time constrained arc routing problem (TCARP) and the capacitated arc routing problem with deadheading demand ...
97
A Scalable Approach to Capacitated Arc Routing Problems Based on Hierarchical Decomposition
... optimization problems, e.g., vehicle routing [37, 38], scheduling [39-41] and path planning [42, 43], as long as a suitable closeness measure could be ...these problems may need to be solved either ...
15
Constructive heuristics for weather-type models of capacitated arc routing problems in waste collection
... cost-effective routing, mathematics plays an important role especially in operational research which uses a lot of mathematical models in optimization, modelling and procedures to assist the managers in their ...
48
Quantum-Inspired Immune Clonal Algorithm for solving large-scale capacitated arc routing problems
... by from the same graph. Likewise, the instances in test sets of D and F are generated by from the same graph. The capacity of vehicles in instances of D and F are twice the capacity in the instances of C and E. The next ...
17
Benchmark dataset for undirected and Mixed Capacitated Arc Routing Problems under Time restrictions with Intermediate Facilities
... A road category field identifies the road type within the network hierarchy. If the link has a field value of type ‘STREET’ or ‘OTHER', we assigned a value 1 to the link, or a value 2 if the type is ‘DUAL CARRIAGEWAY ’, ...
6
On the collaboration uncapacitated arc routing problem
... of arc routing problems with pro ts, Collaboration Uncapacitated Arc Routing Prob- lem ...well-known arc routing ...in arc routing problems, the ...
26
The Time-Dependent Multiple-Vehicle Prize-Collecting Arc Routing Problem
... Prize-Collecting Arc Routing Problems, but is different because it takes into account time-dependent travel times between ...than problems where travel times are assumed to be static, but it ...
24
A Deterministic Tabu Search Algorithm for the Capacitated Arc Routing Problem (CARP)
... The graph or network on which the problem is based may be directed or undirected or mixed, but in this paper only undirected graphs are considered. A good introduction to and survey of the CARP and other arc ...
21
Capacitated arc routing problem with time window in solid waste operation
... Vehicle routing problem, also known as node routing problem has been the focus of much research ...capacitated arc routing problems (CARP) have been comparatively ...
10
Applications of Biased Randomization and Simheuristic Algorithms to Arc Routing and Facility Location Problems
... 4.5 Chapter Conclusions This chapter has analyzed the stochastic –and more realistic– version of the Arc Routing Problem, which has been seldom discussed in the scientific literature so far. After ...
133
The open capacitated arc routing problem
... reader routing problem The Meter Reader Routing Problem (MRRP) interests major electric, water and gas distribution companies which periodically needs to meter read their ...
13
Capacitated arc routing problem in uncertain environments
... Capacitated Arc Routing Problem in Uncertain Environments Yi Mei, Student Member, IEEE, Ke Tang, Member, IEEE, and Xin Yao, Fellow, IEEE Abstract— In this paper, the Uncertain CARP (UCARP) is ...
8
Heuristic algorithms for dynamic capacitated arc routing
... B.10 Histograms showing the proportion of routes with a range of demands of serviced tasks in solutions at the end of the planning horizon given by the dynamic CARP solver (with 10 updat[r] ...
177
BRKGA Algorithm for the Capacitated Arc Routing Problem
... vehicle routing 1 Introduction The Capacitated Arc Routing Problem (CARP) consists of designing a minimum cost set of vehicle routes to service a predetermined set of required streets or roads, by ...
15
Experiments on the Node, Edge, and Arc Routing Problem
... and Arc Routing Problem (NEARP), or the Mixed Ca- pacitated General Routing Problem (MCGRP), is a scientifically very chal- lenging problem with many real-life ...
15
Ádám's Conjecture and Arc Reversal Problems
... an arc from a Vertex y to Vertex s, hy, ...no arc exist between Team v and Team x, we can assume Team v and Team x ...one arc between each distinct pair of ...one arc between every pair of ...
50
OpenText Content Server: Automated Routing and Coding (ARC)
... Automated Routing and Coding (ARC) Overview The Automated Routing and Coding (ARC) function eliminates unnecessary steps for repeated vendor invoices and expedites the overall payment approval ...
6