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

• 作者: Sumanta Basu
• 来源期刊: 美国运筹学期刊(英文)
• 学科: 工学
• 关键词: Tabu SEARCH TRAVELING SALESMAN PROBLEM Vehicle ROUTING PROBLEM
• 年，卷（期）: 2012,（2）
• 页码范围: 163-173
• 页数: 11页
• 分类号: TP1

摘要

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.