Skip navigation

Multilevel refinement strategies for the capacity vehicle routing problem

Multilevel refinement strategies for the capacity vehicle routing problem

Rodney, Demane, Soper, Alan and Walshaw, Christopher (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:
Last Modified: 14 Oct 2016 09:03
Selected for GREAT 2016: None
Selected for GREAT 2017: None
Selected for GREAT 2018: None
URI: http://gala.gre.ac.uk/id/eprint/1141

Actions (login required)

View Item View Item