Article ID Journal Published Year Pages File Type
474084 Computers & Operations Research 2008 15 Pages PDF
Abstract

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 literature.

Related Topics
Physical Sciences and Engineering Computer Science Computer Science (General)
Authors
, ,