The Ant System is a distributed metaheuristic that combines an adaptive memory with a local heuristic function to repeatedly construct solutions of hard combinatorial optimization problems. In this paper, we present an improved ant system algorithm for the Vehicle Routing Problem with one central depot and identical vehicles. Computational results on fourteen benchmark problems from the literature are reported and a comparison with five other metaheuristic approaches for solving Vehicle Routing Problems is given.
CITATION STYLE
Bullnheimer, B., Hartl, R. F., & Strauss, C. (1999). An improved Ant System algorithm for the Vehicle Routing Problem. Annals of Operations Research, 89, 319–328. https://doi.org/10.1023/a:1018940026670
Mendeley helps you to discover research relevant for your work.