American Journal of Operations Research

Volume 2, Issue 2 (June 2012)

ISSN Print: 2160-8830   ISSN Online: 2160-8849

Google-based Impact Factor: 0.84  Citations  

Tabu Search Implementation on Traveling Salesman Problem and Its Variations: A Literature Survey

HTML  Download Download as PDF (Size: 183KB)  PP. 163-173  
DOI: 10.4236/ajor.2012.22019    15,616 Downloads   32,635 Views  Citations
Author(s)

ABSTRACT

The Traveling Salesman Problem (TSP) and its allied problems like Vehicle Routing Problem (VRP) are one of the most widely studied problems in combinatorial optimization. It has long been known to be NP-hard and hence research on developing algorithms for the TSP has focused on approximate methods in addition to exact methods. Tabu search is one of the most widely applied metaheuristic for solving the TSP. In this paper, we review the tabu search literature on the TSP and its variations, point out trends in it, and bring out some interesting research gaps in this literature.

Share and Cite:

S. Basu, "Tabu Search Implementation on Traveling Salesman Problem and Its Variations: A Literature Survey," American Journal of Operations Research, Vol. 2 No. 2, 2012, pp. 163-173. doi: 10.4236/ajor.2012.22019.

Cited by

[1] Energy and task completion time minimization algorithm for UAVs-empowered MEC SYSTEM
Latif - … Computing: Informatics and …, 2022
[2] Route Planning Based on Deep Reinforcement Learning to Minimize Energy Consumption in UAV Photogrammetry
2022 41st Chinese Control …, 2022
[3] Generic Tabu Search
Zakhem, J Sayah… - Journal of Software …, 2022
[4] OPTIMIZING THE PROCESS OF PICK-UP AND DELIVERY WITH TIME WINDOWS USING ANT COLONY AND TABU SEARCH ALGORITHMS
BAREKENG: Jurnal Ilmu …, 2022
[5] Aplicação de meta learning para escolha da melhor meta-heurística em problemas de caixeiro viajante
2022
[6] Learning Indoor Navigation Skills: A Mobile Game for People with Intellectual Disabilities
… on Games Based …, 2021
[7] A decomposition based metaheuristic approach for solving rapid needs assessment routing problem
Computers & Industrial Engineering, 2021
[8] 基于深度强化学习的组合优化研究进展
自动化学报, 2021
[9] An efficient multi-vehicle routing strategy for goods delivery services
2021 IEEE International …, 2021
[10] Discrete crow-inspired algorithms for traveling salesman problem
2021
[11] A tabu search algorithm for the probabilistic orienteering problem
2021
[12] Non-revisiting stochastic search revisited: Results, perspectives, and future directions
2021
[13] Resilience-Driven Management of Water Distribution Networks
2020
[14] Mission-oriented Autonomy for Intelligent, Adaptive, and Multi-agent Remote Sensing of Ice Sheets Using Unmanned Aerial Systems
2020
[15] Advanced metaheuristics for the probabilistic orienteering problem
2020
[16] Optimization of vehicle routing problem for field service
2020
[17] A New Approach for Solving the Disruption in Vehicle Routing Problem During the Delivery: A Comparative Analysis of VRP Meta-Heuristics
2020
[18] Re-Initialising Solutions in a Random Restart Local Search for the Probabilistic Orienteering Problem
2020
[19] Study and Analysis of Various Heuristic Algorithms for Solving Travelling Salesman Problem—A Survey
2020
[20] Resilience-Driven Multiobjective Restoration Planning for Water Distribution Networks
2020
[21] Modified transitive closure algorithm for traveling salesman problems
2020
[22] Application of Hungarian Method for Travelling Top Seven Tourist Destinations in Myanmar
JRI, 2019
[23] PRüFER-KARAGüL ALGORITHM: A NOVEL APPROACH FOR TRAVELLING SALESMAN PROBLEM
Mehmet Akif Ersoy üniversitesi ?ktisadi ve ?dari Bilimler Fakültesi Dergisi, 2019
[24] Prüfer-Karagül algori̇tması: Gezgi̇n satıcı problemi̇ i̇çi̇n yeni̇ bi̇r yaklaşım
2019
[25] Комплекс задач підтримки логістичної діяльності малих підприємств
2019
[26] Układanie tras pojazdów w łańcuchu dostaw. Modele, metody, zastosowania
2019
[27] Phương pháp tối ưu đàn kiến giải bài toán định tuyến xe
2019
[28] A cutting sequence optimization method based on tabu search algorithm for complex parts machining
Proceedings of the Institution of Mechanical Engineers, Part B: Journal of Engineering Manufacture, 2018
[29] Optimization of an Asynchronous Manufacturing Production System Incorporating Mixed Operational Cycle Time Variation
ProQuest Dissertations Publishing, 2018
[30] Hydrological Cycle Algorithm for Solving Optimisation Problems
2018
[31] Optimalizácia mravčou kolóniou
2018
[32] Solving the Traveling Salesman Problem Using Hydrological Cycle Algorithm
2018
[33] Implementing Tabu Search on Traveling Salesman Problem
2018
[34] A cost-driven process planning framework for selective laser melting
2018
[35] Программный комплекс для решения двухуровневой задачи оптимизации трудозатрат при проведении рандомизированного измерительного эксперимента …
2018
[36] Sustainable Computing: Informatics and Systems
2018
[37] Оптимізація маршрутизації на основі геокодування даних
2018
[38] PENERAPAN ALGORITMA CHEAPEST INSERTION HEURISTICS (CIH) DAN TABU SEARCH UNTUK PENCARIAN RUTE OPTIMAL PADA DISTRIBUSI …
2017
[39] Desenvolvimento de instrumentos de análise, avaliação e melhoria dos processos de distribuição e recolha num sistema logístico de correio expresso
2017
[40] PENERAPAN ALGORITMA CHEAPEST INSERTION HEURISTICS (CIH) DAN TABU SEARCH UNTUK PENCARIAN RUTE OPTIMAL PADA DISTRIBUSI AIR …
2017
[41] Yihan LIU
2017
[42] Optimisation de problème de tournées de véhicules de service à domicile
Thesis, 2017
[43] Discrete swallow swarm optimization algorithm for travelling salesman problem
ICSDE 2017 Proceedings of the 2017 International Conference on Smart Digital Environment, 2017
[44] A bi-level school bus routing problem with bus stops selection and possibility of demand outsourcing
Applied Soft Computing, 2017
[45] Nagham Azmi AL-Madi, Amnah Ahmad EL-Obaid and Mohammad Azmi AL-Madi
2017
[46] Combinatorial Optimization: Comparison of Heuristic Algorithms in Travelling Salesman Problem
Archives of Computational Methods in Engineering, 2017
[47] Efficient preprocessing methods for tabu search: an application on asymmetric travelling salesman problem
Journal of Crop Improvement, 2017
[48] Heuristic algorithms for static and dynamic frequency assignment problems
2016
[49] 基于粒子群遗传算法的泊车系统路径规划研究
工程设计学报, 2016
[50] Redeployment in Convoys of Fleets of Shared Vehicles
Thesis, 2016
[51] Worm Optimization for the Traveling Salesman Problem
Heuristics, Metaheuristics and Approximate Methods in Planning and Scheduling, 2016
[52] A new improved fruit fly optimization algorithm for traveling salesman problem
2016
[53] A Genetic Algorithm's Approach to the Optimization of Capacitated Vehicle Routing Problems
2016
[54] Построение оптимального маршрута и его визуализация с помощью WebGL
2016
[55] Optimal route construction and its visualisation with help of WebGL
2016
[56] Gezgin satıcı probleminin çözümünde parçacık sürü optimizasyonu algoritması performansının bulanık c-ortalamalar yöntemi ile iyileştirilmesi
2015
[57] Apoio à tomada de decisão e minimização da perda de matéria prima em processos de manufatura
2015
[58] Supply chain milk-run delivery optimization
2015
[59] An Investigation of Hybrid Tabu Search for the Traveling Salesman Problem
Bio-Inspired Computing -- Theories and Applications, 2015
[60] A Problem-Based Heuristic for Asymmetric
Journal of Industrial and Intelligent Information Vol, 2015
[61] A Problem-based Heuristic for Asymmetric Travelling Salesman Problems
Journal of Industrial and Intelligent Information Vol, 2015
[62] A Review of Traveling Salesman Problem with Time Window Constraint
International Journal for Innovative Research in Science and Technology, 2015
[63] A Review of the Optimization Algorithms on Traveling Salesman Problem
Indian Journal of Science and Technology, 2015
[64] Novel approach to optimize milk-run delivery: A case study
Industrial Engineering and Engineering Management (IEEM), 2015 IEEE International Conference on, 2015
[65] Ant Colony Optimization Algorithm for Solving the Provider-Modified Traveling Salesman Problem
Intelligent Information and Database Systems. Springer International, Springer Publishing, 2014
[66] A Performance Comparison of Genetic Algorithm's Mutation Operators in n-Cities Open Loop Travelling Salesman Problem
Recent Advances on Soft Computing and Data Mining. Springer International Publishing, 2014
[67] A Survey of Tabu Search in Combinatorial Optimization
Thesis, 2014
[68] Worm Optimization: A novel optimization algorithm inspired by C. Elegans
Proceedings of the 2014 International Conference on Industrial Engineering and Operations Management, 2014
[69] Cell formation problem: An multithreading Tabu search for setup time optimization for limited machine magazines: A New Solution For A Classical Problem
Informatics in Control, Automation and Robotics (ICINCO), 2014 11th International Conference on, 2014
[70] Liner Shipping Network Design
Dissertation, 2014
[71] Liner shipping network design: decision support and optimization methods for competitive networks
2014 - Paderborn, 2014
[72] Optimization of COCOMOII Model Coefficients using Tabu Search
International Journal of Science and Research (IJSR), 2012
[73] A New Approach to the Optimization of the CVRP through Genetic Algorithms
American Journal of Operations Research, 2012
[74] Optimising infectious disease diagnostic networks in low-resource settings
[75] GIS BasedFLMP Solving in Densely Populated City Areas: a Case Study in Singapore
[76] First-Mile Ridesharing Using Autonomous Shuttle Service and IoT Cloud Platform
[77] Concentric Tabu Search Algorithm for Solving Traveling Salesman Problem (TSP)
[78] S4: Travelling Salesman and Arc Routing Problems
[79] Знаниеориентированные модели многоагентной маршрутизации

Copyright © 2024 by authors and Scientific Research Publishing Inc.

Creative Commons License

This work and the related PDF file are licensed under a Creative Commons Attribution 4.0 International License.