A deterministic tabu search algorithm for the capacitated arc routing problem

@article{Brando2008ADT,
  title={A deterministic tabu search algorithm for the capacitated arc routing problem},
  author={Jos{\'e} Brand{\~a}o and Richard W. Eglese},
  journal={Computers & OR},
  year={2008},
  volume={35},
  pages={1112-1126}
}
The capacitated arc routing problem (CARP) is a difficult optimisation problem in vehicle routing with applications where a service must be provided by a set of vehicles on specified roads. A heuristic algorithm based on tabu search is proposed and tested on various sets of benchmark instances. The computational results show that the proposed algorithm produces high quality results within a reasonable computing time. Some new best solutions are reported for a set of test problems used in the… CONTINUE READING
BETA

Citations

Publications citing this paper.
SHOWING 1-10 OF 73 CITATIONS

A Scalable Approach to Capacitated Arc Routing Problems Based on Hierarchical Decomposition

  • IEEE Transactions on Cybernetics
  • 2017
VIEW 16 EXCERPTS
CITES BACKGROUND, RESULTS & METHODS
HIGHLY INFLUENCED

A hybrid metaheuristic approach for the capacitated arc routing problem

  • European Journal of Operational Research
  • 2016
VIEW 10 EXCERPTS
CITES METHODS, BACKGROUND & RESULTS
HIGHLY INFLUENCED

Cooperative Coevolution With Route Distance Grouping for Large-Scale Capacitated Arc Routing Problems

  • IEEE Transactions on Evolutionary Computation
  • 2014
VIEW 20 EXCERPTS
CITES BACKGROUND, RESULTS & METHODS
HIGHLY INFLUENCED

Memetic Algorithm With Extended Neighborhood Search for Capacitated Arc Routing Problems

  • IEEE Transactions on Evolutionary Computation
  • 2009
VIEW 23 EXCERPTS
CITES METHODS & BACKGROUND
HIGHLY INFLUENCED

Heuristics for large-scale Capacitated Arc Routing Problems on mixed networks

VIEW 22 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

FILTER CITATIONS BY YEAR

2007
2019

CITATION STATISTICS

  • 27 Highly Influenced Citations

  • Averaged 7 Citations per year over the last 3 years

References

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

Similar Papers

Loading similar papers…