Computational study of neighborhood operator performance on the Traveling Salesman Problem with Time Windows in neighborhood search based frameworks (RTS, VNS)

In this work we analyze the performance of different neighborhood operators in terms of solution quality in different neighborhood search based frameworks, namely Reactive Tabu Search and Variable Neighborhood Search, on the Traveling Salesman Problem with Time Windows. We compare the impact of the...

Full description

Saved in:
Bibliographic Details
Main Authors: Bogl, M., Zapfel, G., Affenzeller, M.
Format: Conference Proceeding
Language:English
Subjects:
Benchmark testing
Educational institutions
Routing
Search problems
Simulated annealing
Time factors
Traveling salesman problems
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:In this work we analyze the performance of different neighborhood operators in terms of solution quality in different neighborhood search based frameworks, namely Reactive Tabu Search and Variable Neighborhood Search, on the Traveling Salesman Problem with Time Windows. We compare the impact of the two different search concepts on the solution quality by embedding the same operators and hence be able to precisely state the impact of the basic concept. Additionally, we analyze the improvement of those search strategies compared to a simple local search procedure. The neighborhood operators under consideration are 1-shift, nodeexchange, lexicographic 2-opt, lexicographic 3-opt and or-opt.
ISSN:2156-8790
2156-8804
DOI:10.1109/LINDI.2011.6031160