Rodney, Demane, Soper, Alan ORCID: https://orcid.org/0000-0002-0901-9803 and Walshaw, Christopher ORCID: https://orcid.org/0000-0003-0253-7779 (2007) Multilevel refinement strategies for the capacity vehicle routing problem. International Journal of Information Technology & Intelligent Computing, 2 (3).

Full text not available from this repository.

Abstract

We discuss the application of the multilevel (ML) refinement technique to the Vehicle Routing Problem (VRP), and compare it to its single-level (SL) counterpart. Multilevel refinement recursively coarsens to create a hierarchy of approximations to the problem and refines at each level. A SL algorithm, which uses a combination of standard VRP heuristics, is developed first to solve instances of the VRP. A ML version, which extends the global view of these heuristics, is then created, using variants of the construction and improvement heuristics at each level. Finally some multilevel enhancements are developed. Experimentation is used to find suitable parameter settings and the final version is tested on two well-known VRP benchmark suites. Results comparing both SL and ML algorithms are presented.

Item Type:	Article
Uncontrolled Keywords:	metaheuristic, combinatorial optimization, vehicle routing, multilevel refinement, coarsening, segment transfers
Subjects:	Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Pre-2014 Departments:	School of Computing & Mathematical Sciences
Related URLs:	Organisation Organisation
Last Modified:	30 Sep 2019 14:55
URI:	http://gala.gre.ac.uk/id/eprint/1141

Actions (login required)

View Item