Files:DescriptionFile size FormatBrowse
Fulltext0.01 MBPDF (requires Acrobat Reader)Previous | Next
  
Authors:Sin C. Ho: University of Bergen, Norway
Michel Gendreau: Université de Montréal, Canada
Publication title:Path Relinking for the Vehicle Routing Problem
Conference:Nordic MPS 2004. The Ninth Meeting of the Nordic Section of the Mathematical Programming Society
Publication type: Abstract
Issue:014
Article No.:015
Abstract:The aim of this work is to propose a tabu search heuristic with path relinking to solve the classical vehicle routing problem. Computational results show that using path relinking periodically in the search speeds up the search to find good solutions. They also show that tabu search with path relinking is able to produce better solutions than pure tabu search using much less computing time.
Language:English
Year:2004
No. of pages:1
Series:Linköping Electronic Conference Proceedings
ISSN (print):1650-3686
ISSN (online):1650-3740
File:http://www.ep.liu.se/ecp/014/015/ecp014015.pdf
Available:2004-12-28
Publisher:Linköping University Electronic Press; Linköpings universitet

REFERENCE TO THIS PAGE
Sin C. Ho, Michel Gendreau (2004). Path Relinking for the Vehicle Routing Problem, Nordic MPS 2004. The Ninth Meeting of the Nordic Section of the Mathematical Programming Society http://www.ep.liu.se/ecp_article/index.en.aspx?issue=014;article=015 (accessed 12/21/2014)