The application of multilevel refinement to the vehicle routing problem


Autoria(s): Rodney, Demane; Soper, Alan; Walshaw, Christopher
Data(s)

01/04/2007

Resumo

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 heuristic, termed the combined node-exchange composite heuristic (CNCH), is developed first to solve instances of the VRP. A ML version (the ML-CNCH) is then created, using the construction and improvement heuristics of the CNCH at each level. Experimentation is used to find a suitable combination, which extends the global view of these heuristics. Results comparing both SL and ML are presented.

Formato

application/pdf

Identificador

http://gala.gre.ac.uk/1142/1/07_97.pdf

Rodney, Demane, Soper, Alan and Walshaw, Christopher (2007) The application of multilevel refinement to the vehicle routing problem. 2007 IEEE Symposium on Computational Intelligence in Scheduling. Institute of Electrical and Electronics Engineers, Inc., New York, USA, pp. 212-219. ISBN 9781424407040 (doi:10.1109/SCIS.2007.367692 <http://doi.org/10.1109/SCIS.2007.367692>)

Idioma(s)

en

Publicador

Institute of Electrical and Electronics Engineers, Inc.

Relação

http://gala.gre.ac.uk/1142/

http://dx.doi.org/10.1109/SCIS.2007.367692

10.1109/SCIS.2007.367692

Palavras-Chave #QA75 Electronic computers. Computer science
Tipo

Book Section

PeerReviewed