Applying minimum travel cost approach on 43-nodes travelling salesman problem

摘要

The minimum travel cost is a new approach to solve the Travelling Salesman Problem (TSP). The TSP library website (TSPLIB) provides several TSP problems with their best knownsolutions as a means to test any proposed algorithm. The present paper successfully applies the minimum travel cost algorithmto the 43 nodes P43problem which has the value of 5620 for its best knownsolution. This paper provides the details of the solution for value of 5621.