Brandao, J and Eglese, R W (2008) A deterministic tabu search algorithm for the capacitated arc routing problem. Computers and Operations Research, 35 (4). pp. 1112-1126. ISSN 0305-0548
Preview
PDF (A deterministic tabu search algorithm for the capacitated arc routing problem)
10.pdf - Submitted Version
Download (168kB)
10.pdf - Submitted Version
Download (168kB)
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:
Journal Article
Journal or Publication Title:
Computers and Operations Research
Uncontrolled Keywords:
/dk/atira/pure/subjectarea/asjc/2600/2611
Subjects:
?? modelling and simulationmanagement science and operations researchgeneral computer sciencecomputer science(all)discipline-based research ??
Departments:
ID Code:
45077
Deposited By:
Deposited On:
11 Jul 2011 18:26
Refereed?:
Yes
Published?:
Published
Last Modified:
24 Sep 2024 00:45