Performance evaluation of heuristic methods in solving symmetric travelling salesman problems

• Main Authors: Lim, Yai-Fung, Hong, Pei Yee, Ramli, Razamin, Khalid, Ruzelan, Baten, Md Azizul
• Format: Article
• Language: English
• Published: Science Alert 2016
• Subjects: QA Mathematics
• Online Access: http://repo.uum.edu.my/19622/1/JAI%20%209%20%201-3%20%202016%20%2012-22.pdf; http://repo.uum.edu.my/19622/; http://doi.org/10.3923/jai.2016.12.22
• Institution: Universiti Utara Malaysia

Background and Objective: The Travelling Salesman Problem (TSP) is a challenging problem in combinatorial optimization whose main purpose is to find the shortest path reaching all interconnected cities by straight lines.In spite of many available heuristic methods for solving TSPs, no attempts have...