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.
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.
|Uncontrolled Keywords:||metaheuristic, combinatorial optimization, vehicle routing, multilevel refinement, coarsening, segment transfers|
|Subjects:||Q Science > QA Mathematics > QA75 Electronic computers. Computer science|
|School / Department / Research Groups:||School of Computing & Mathematical Sciences|
|Last Modified:||20 Jun 2011 11:45|
Actions (login required)