Brandao, J and Eglese, R W (2005) A Deterministic Tabu Search Algorithm for the Capacitated Arc Routing Problem (CARP). Working Paper. The Department of Management Science, Lancaster University.
Preview
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.
Item Type:
Monograph
(Working Paper)
Uncontrolled Keywords:
/dk/atira/pure/subjectarea/aacsb/disciplinebasedresearch
Subjects:
?? heuristicsarc routingtabu searchdiscipline-based research ??
Departments:
ID Code:
48773
Deposited By:
Deposited On:
11 Jul 2011 21:11
Refereed?:
No
Published?:
Published
Last Modified:
12 Sep 2024 00:43