Transforming arc routing into node routing problems
Computers and Operations Research
The Capacitated Arc Routing Problem: Valid Inequalities and Facets
Computational Optimization and Applications
A cutting plane algorithm for the capacitated arc routing problem
Computers and 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
Heuristics for a dynamic rural postman problem
Computers and Operations Research
Solving an urban waste collection problem using ants heuristics
Computers and Operations Research
The capacitated arc routing problem with refill points
Operations Research Letters
The open 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 |
Capacitated arc routing problems (CARP) arise in distribution or collecting problems where activities are performed by vehicles, with limited capacity, and are continuously distributed along some pre-defined links of a network. The CARP is defined either as an undirected problem or as a directed problem depending on whether the required links are undirected or directed. The mixed capacitated arc routing problem (MCARP) models a more realistic scenario since it considers directed as well as undirected required links in the associated network. We present a compact flow based model for the MCARP. Due to its large number of variables and constraints, we have created an aggregated version of the original model. Although this model is no longer valid, we show that it provides the same linear programming bound than the original model. Different sets of valid inequalities are also derived. The quality of the models is tested on benchmark instances with quite promising results.