# 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

## 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: | 14 Oct 2016 09:02 |

URI: | http://gala.gre.ac.uk/id/eprint/898 |

### Actions (login required)

View Item |