TY - GEN
T1 - Computational study of neighborhood operator performance on the Traveling Salesman Problem with Time Windows in neighborhood search based frameworks (RTS, VNS)
AU - Bögl, Michael
AU - Zäpfel, Günther
AU - Affenzeller, Michael
PY - 2011
Y1 - 2011
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=80555149928&partnerID=8YFLogxK
U2 - 10.1109/LINDI.2011.6031160
DO - 10.1109/LINDI.2011.6031160
M3 - Conference contribution
AN - SCOPUS:80555149928
SN - 9781457718410
T3 - LINDI 2011 - 3rd IEEE International Symposium on Logistics and Industrial Informatics, Proceedings
SP - 39
EP - 44
BT - LINDI 2011 - 3rd IEEE International Symposium on Logistics and Industrial Informatics, Proceedings
T2 - 3rd IEEE International Symposium on Logistics and Industrial Informatics, LINDI 2011
Y2 - 25 August 2011 through 27 August 2011
ER -