An improved tabu search for solving symmetric traveling salesman problems

• Main Authors: Lim, Yai Fung, Hong, Pei Yee, Ramli, Razamin, Khalid, Ruzelan
• Format: Conference or Workshop Item
• Language: English
• Published: 2011
• Subjects: QA Mathematics
• Online Access: http://repo.uum.edu.my/5547/1/Yai-Fung_Lim%2C_Pei-Yee_Hong%2C_Razamin_%26_Ruzelan.pdf; http://repo.uum.edu.my/5547/; http://dx.doi.org/10.1109/CHUSER.2011.6163857
• Institution: Universiti Utara Malaysia

Tabu search (TS) is a heuristic for provinding excellent solutions to hard combinatorial problems. However, the quality of solution of TS depends on the intial solution. In this paper, we proposed and improved TS approach for solving symmetric traveling salesman problems (TSP). The proposed algorith...