Skip navigation

Multilevel refinement for the vehicle routing problem

Multilevel refinement for the vehicle routing problem

Rodney, Demane, Soper, Alan and Walshaw, Christopher (2005) Multilevel refinement for the vehicle routing problem. Proceedings of PlanSIG 2005, 24th Annual Workshop of UK Planning & Scheduling Special Interest Group. pp. 96-97. ISSN 1368 5708

Full text not available from this repository.

Abstract

Multilevel approaches to computational problems are pervasive across many areas of applied mathematics and scientific computing. The multilevel paradigm uses recursive coarsening to create a hierarchy of approximations to the original problem, then an initial solution is found for the coarsest problem and iteratively refined and improved at each level, coarsest to finest. The solution process is aided by the global perspective (or `global view') imparted to the optimisation by the coarsening. This paper looks at their application to the Vehicle Routing Problem.

Item Type: Article
Uncontrolled Keywords: vehicle routing, transportation,
Subjects: Q Science > QA Mathematics
Pre-2014 Departments: School of Computing & Mathematical Sciences
School of Computing & Mathematical Sciences > Computer & Computational Science Research Group
School of Computing & Mathematical Sciences > Department of Computer Science
School of Computing & Mathematical Sciences > Department of Mathematical Sciences
Related URLs:
Last Modified: 11 Jul 2018 13:52
Selected for GREAT 2016: None
Selected for GREAT 2017: None
Selected for GREAT 2018: None
URI: http://gala.gre.ac.uk/id/eprint/898

Actions (login required)

View Item View Item