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 5708Full text not available from this repository.
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.
Actions (login required)