Solving capacitated arc routing problems using a transformation to the CVRP

@article{Longo2006SolvingCA,
  title={Solving capacitated arc routing problems using a transformation to the CVRP},
  author={Humberto Longo and Marcus Poggi de Arag{\~a}o and Eduardo Uchoa},
  journal={Computers & OR},
  year={2006},
  volume={33},
  pages={1823-1837}
}
A well known transformation by Pearn, Assad and Golden reduces a Capacitated Arc Routing Problem (CARP) into an equivalent Capacitated Vehicle Routing Problem (CVRP). However, that transformation is regarded as unpractical, since an original instance with r required edges is turned into a CVRP over a complete graph with 3r+1 vertices. We propose a similar transformation that reduces this graph to 2r+1 vertices, with the additional restriction that r edges are already fixed to 1. Using a recent… CONTINUE READING
BETA

Similar Papers

Figures, Tables, and Topics from this paper.

Citations

Publications citing this paper.
SHOWING 1-10 OF 66 CITATIONS, ESTIMATED 84% COVERAGE

Exact Optimization Methods for the Mixed Capacitated General Routing Problem

VIEW 5 EXCERPTS
CITES BACKGROUND & RESULTS
HIGHLY INFLUENCED

Cut-First Branch-and-Price-Second for the Capacitated Arc-Routing Problem

  • Operations Research
  • 2012
VIEW 13 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

A Decade of Capacitated Arc Routing

VIEW 5 EXCERPTS
CITES RESULTS & BACKGROUND
HIGHLY INFLUENCED

Forest-based Tabu Search to the Split-delivery Capacitated Arc-routing Problem

  • 2018 IEEE 14th International Conference on Automation Science and Engineering (CASE)
  • 2018
VIEW 1 EXCERPT
CITES METHODS

FILTER CITATIONS BY YEAR

2004
2019

CITATION STATISTICS

  • 8 Highly Influenced Citations

  • Averaged 2 Citations per year over the last 3 years

References

Publications referenced by this paper.
SHOWING 1-10 OF 29 REFERENCES