International Journal of Computer Applications |
Foundation of Computer Science (FCS), NY, USA |
Volume 53 - Number 1 |
Year of Publication: 2012 |
Authors: Chetan Chauhan, Ravindra Gupta, Kshitij Pathak |
10.5120/8387-1993 |
Chetan Chauhan, Ravindra Gupta, Kshitij Pathak . TSP Solver using Constructive Method of Heuristic Approach. International Journal of Computer Applications. 53, 1 ( September 2012), 33-38. DOI=10.5120/8387-1993
The Traveling salesperson problem (TSP) is one of the problem in mathematics and computer science which had drown attention as it is easy to understand and difficult to solve. In this paper, we implemented a heuristic approach for TSP using constructive method which generates satisfactory results in asymptotically linear time. Earlier work consider complete graph as a input to TSP. TSP solver generated by proposed approach can work with non-complete graph as well as complete graph.