Title
Comparing descent heuristics and metaheuristics for the vehicle routing problem
Author
Faculty/Department
Faculty of Applied Economics
Publication type
report
Publication
Antwerpen , [*]
Source (series)
Research paper / UFSIA, Faculty of Applied Economics ; 2000:002
Volume/pages
28 p.,
Carrier
E
Target language
English (eng)
Affiliation
University of Antwerp
Abstract
Three improvement heuristics for the vehicle routing problem are considered: a descent heuristic and two metaheuristics Simulated Annealing and Tabu Search. In order to make an in-depth comparison of the performance of these improvement heuristics, their behavior is analysed on a heuristic, time-sensitive level as well as on a parametric level. The design and the results of the experiments are outlined. The external validity of the conclusions is discussed.
Full text (open access)
https://repository.uantwerpen.be/docman/irua/3c49bb/329abd71.pdf
Handle