Abstract
As it is a
fundamental model in the field of combinatorial optimization, new heuristic
methods are developed for effective and rapid solution of the travelling
salesman problem, which is widely used in the literature. In this study, a new constructive
approach called Prüfer-Karagül has been proposed for the traveling salesman problem.
In order to evaluate the performance of the proposed method, analysis was made
with travelling salesman problem test instances which are commonly used in the
literature. The best solutions obtained as a result of the tests showed 2%
deviation from the optimal solution and 2.50% deviation from the average
solution values. As a result, the proposed method produces successful solutions
in terms of solution performance and speed.