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

Keywords

Tabu search, Travelling salesman problem, Metaheuristic, Vehicle routing problem, Mathematical optimization

References

• New Insertion and Postoptimization Procedures for the Traveling Salesman ProblemMichel Gendreau, Alain Hertz, Gilbert Laporte — 1992
• A Tabu Search Heuristic for the Vehicle Routing ProblemMichel Gendreau, Alain Hertz, Gilbert Laporte — 1991
• A tabu search procedure for multicommodity location/allocation with balancing requirementsTeodor Gabriel Crainic, Michel Gendreau, Patrick Soriano — 1992
• The traveling salesman problem and its variationsGregory Gutin, Abraham P. Punnen — 2007
• Comparing descent heuristics and metaheuristics for the vehicle routing problemAlex Van Breedam — 2001
• A tabu search heuristic for the undirected selective travelling salesman problemMichel Gendreau, Gilbert Laporte, Frédéric Semet — 1998
• A tabu search algorithm for the vehicle routing problem with simultaneous pick-up and delivery serviceFermín Alfredo Tang Montané, Roberto D. Galvão — 2006
• A tabu search heuristic for the vehicle routing problem with time windows and split deliveriesSin C. Ho, Dag Haugland — 2004
• A tabu search heuristic for the multi-depot vehicle routing problemJacques Renaud, Gilbert Laporte, Fayez F. Boctor — 1996
• Robust taboo search for the quadratic assignment problemÉric D. Taillard — 1991
• Multiple center capacitated arc routing problems: A tabu search algorithm using capacitated treesAnita Amberg, Wolfgang Domschke, Stefan Voß — 2000
• A tabu search heuristic for periodic and multi-depot vehicle routing problemsJean-Fran�ois Cordeau, Michel Gendreau, Gilbert Laporte — 1997
• Vehicle routing problem with time windows and a limited number of vehiclesHoong Chuin Lau, Melvyn Sim, Kwong Meng Teo — 2003
• Heuristic solutions to multi-depot location-routing problemsTai‐Hsi Wu, Chinyao Low, Jiunn-Wei Bai — 2002
• Optimizing tabu list size for the traveling salesman problemShigeru Tsubakitani, James R. Evans — 1998
• A Tabu Search Heuristic for the Static Multi-Vehicle Dial-a-Ride ProblemJean‐François Cordeau, Gilbert Laporte — 2002
• Solving real-life vehicle routing problems efficiently using tabu searchFrédéric Semet, Éric D. Taillard — 1993
• A two-phase tabu search approach to the location routing problemDilek Tüzün Aksu, Laura I. Burke — 1999
• A tabu search algorithm for the routing and capacity assignment problem in computer networksJian Shen, Fuyong Xu, Peng Zheng — 2005
• A Tabu Search Approach for Delivering Pet Food and Flour in SwitzerlandY. Rochat, Frédéric Semet — 1994

Cited by

• A Survey of Tabu Search in Combinatorial OptimizationLemasri Piniganti — 2014
• A New Approach to the Optimization of the CVRP through Genetic AlgorithmsMariano Frutos, Fernando Tohmé — 2012
• Cell formation problem: An multithreading Tabu search for setup time optimization for limited machine magazines: A New Solution For A Classical ProblemArthur Tórgo Gómez, Felipe R. Ferrary, José Vicente Canto dos Santos — 2014
• A Review of the Optimization Algorithms on Traveling Salesman ProblemN. Sathya, A. Muthukumaravel — 2015
• Novel approach to optimize milk-run delivery: A case studyThanh Thi Nguyen, T. M. Dao — 2015
• A new improved fruit fly optimization algorithm for traveling salesman problemLvjiang Yin, Xinyu Li, Liang Gao — 2016
• Composition of Optimized Assessment Sheet with Multi-criteria using Evolutionary IntelligentWater Drops (EvIWD) AlgorithmKavitha — 2016
• Hybrid water flow-like algorithm with Tabu search for traveling salesman problemJasmin M. Bostamam, Zulaiha Ali Othman — 2016
• Heuristic algorithms for static and dynamic frequency assignment problemsKhaled Alrajhi — 2016
• Concentric Tabu Search Algorithm for Solving Traveling Salesman ProblemZeravan Arif Ali — 2016
• Efficient preprocessing methods for tabu search: an application on asymmetric travelling salesman problemSumanta Basu, Megha Sharma, Partha Ghosh — 2017
• Worm Optimization: A novel optimization algorithm inspired by C. ElegansJean‐Paul Arnaout — 2014
• A bi-level school bus routing problem with bus stops selection and possibility of demand outsourcingSeyed Parsa Parvasi, Mehdi Mahmoodjanloo, Mostafa Setak — 2017
• Enhanced Structured Population Approach for Genetic AlgorithmNagham Azmi AL-Ma, Amnah Ahmad EL-O, Mohammad Azmi AL-Ma — 2017
• Redeployment in Convoys of Fleets of Shared Vehicles. (Redéploiement en convois de flottes de véhicules partagés)Jan-Thierry Wegener — 2016
• Discrete swallow swarm optimization algorithm for travelling salesman problemSafaa Bouzidi, Mohammed Essaid Riffi — 2017
• Combinatorial Optimization: Comparison of Heuristic Algorithms in Travelling Salesman ProblemAbdul Halim, Idris Ismail — 2017
• A cutting sequence optimization method based on tabu search algorithm for complex parts machiningChuanwei Zhang, Feiyan Han, Zhang Wu — 2019
• Optimisation de problème de tournées de véhicules de service à domicile. (Optimization of vehicle routing problem for field service)Yihan Liu — 2017
• Solving the Traveling Salesman Problem Using Hydrological Cycle AlgorithmAhmad Wedyan, Jacqueline Whalley, Ajit Narayanan — 2018

Related papers

• A Review of the Optimization Algorithms on Traveling Salesman ProblemN. Sathya, A. Muthukumaravel — 2015
• The Traveling Salesman Problem, the Vehicle Routing Problem, and Their Impact on Combinatorial OptimizationGilbert Laporte — 2009
• Statistical analysis of frequency graph for traveling salesman problemWangYong — 2015
• Multi‐point Tabu Search for traveling salesman problemsDaichi Niizuma, Keiichiro Yasuda, Atsushi Ishigame — 2006
• Dynamics of heuristic search system for combinatorial optimization problems: the traveling salesman problem caseWeiqi Li, John D. Johnson, Bahram Alidaee — 1998
• A Review of the Tabu Search Literature on Traveling Salesman Problems SumantaSumanta Basu, Diptesh Ghosh — 2008
• Novel VNS Algorithms on Asymmetric Traveling Salesman ProblemsIttiporn Piriyaniti, Pisut Pongchairerks — 2010
• A Survey of Approximate Methods for the Traveling Salesman ProblemWanatchapong Kongkaew, Juta Pichitlamken — 2014