The Capacitated Arc Routing Problem: Valid Inequalities and Facets
Computational Optimization and Applications
A Genetic Algorithm for the Capacitated Arc Routing Problem and Its Extensions
Proceedings of the EvoWorkshops on Applications of Evolutionary Computing
A Tabu Search Heuristic for the Capacitated Arc Routing Problem
Operations Research
Solving capacitated arc routing problems using a transformation to the CVRP
Computers and Operations Research
Lower and upper bounds for the mixed capacitated arc routing problem
Computers and Operations Research
A genetic algorithm for a bi-objective capacitated arc routing problem
Computers and Operations Research
A deterministic tabu search algorithm for the capacitated arc routing problem
Computers and Operations Research
Exploiting sparsity in pricing routines for the capacitated arc routing problem
Computers and Operations Research
An improved heuristic for the capacitated arc routing problem
Computers and Operations Research
Lower bounds for the mixed capacitated arc routing problem
Computers and Operations Research
Computers and Operations Research
A global repair operator for capacitated arc routing problem
IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics
Solving capacitated arc routing problems using a transformation to the CVRP
Computers and Operations Research
Memetic algorithm with extended neighborhood search for capacitated arc routing problems
IEEE Transactions on Evolutionary Computation
Robotics and Autonomous Systems
Multiobjective capacitated arc routing problem
EMO'03 Proceedings of the 2nd international conference on Evolutionary multi-criterion optimization
The undirected capacitated arc routing problem with profits
Computers and Operations Research
Split-Delivery Capacitated Arc-Routing Problem: Lower Bound and Metaheuristic
Transportation Science
An evolutionary approach to the multidepot capacitated arc routing problem
IEEE Transactions on Evolutionary Computation
The open capacitated arc routing problem
Computers and Operations Research
A branch-cut-and-price algorithm for the capacitated arc routing problem
SEA'11 Proceedings of the 10th international conference on Experimental algorithms
BRKGA Algorithm for the Capacitated Arc Routing Problem
Electronic Notes in Theoretical Computer Science (ENTCS)
Capacitated arc routing problem with deadheading demands
Computers and Operations Research
An optimization-based heuristic for the Multi-objective Undirected Capacitated Arc Routing Problem
Computers and Operations Research
Development and assessment of the SHARP and RandSHARP algorithms for the arc routing problem
AI Communications - 18th RCRA International Workshop on “Experimental evaluation of algorithms for solving problems with combinatorial explosion”
A lower bound for the Node, Edge, and Arc Routing Problem
Computers and Operations Research
Cut-First Branch-and-Price-Second for the Capacitated Arc-Routing Problem
Operations Research
The periodic capacitated arc routing problem with irregular services
Discrete Applied Mathematics
Improved bounds for large scale capacitated arc routing problem
Computers and Operations Research
GRASP with evolutionary path-relinking for the capacitated arc routing problem
Computers and Operations Research
Hi-index | 0.01 |
The Capacitated Arc Routing Problem (CARP) consists of finding a set of minimum cost routes that service all the positive-demand edges of a given graph, subject to capacity restrictions.In this paper, we introduce some new valid inequalities for the CARP. We have designed and implemented a cutting plane algorithm for this problem based on these new inequalities and some other which were already known. Several identification algorithms have been developed for all these valid inequalities. This cutting plane algorithm has been applied to three sets of instances taken from the literature as well as to a new set of instances with real data, and the resulting lower bound was optimal in 47 out of the 87 instances tested. Furthermore, for all the instances tested, our algorithm outperformed all the existing lower bounding procedures for the CARP.