As it is afundamental model in the field of combinatorial optimization, new heuristicmethods are developed for effective and rapid solution of the travellingsalesman problem, which is widely used in the literature. In this study, a new constructiveapproach 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 madewith travelling salesman problem test instances which are commonly used in theliterature. The best solutions obtained as a result of the tests showed 2%deviation from the optimal solution and 2.50% deviation from the averagesolution values. As a result, the proposed method produces successful solutionsin terms of solution performance and speed.
Kombinatoryal optimizasyon alanında temel birmodel olduğu için literatürde oldukça yaygın çalışılan gezgin satıcıprobleminin etkin ve hızlı çözümü için yeni sezgisel yöntemler geliştirilmesinedevam edilmektedir. Bu çalışmada, gezgin satıcı problemi için Prüfer-Karagüladı verilen yeni bir yapısal çözüm yaklaşımı önerilmiştir. Önerilen yönteminperformansını değerlendirmek için literatürde yaygın olarak kullanılan gezginsatıcı test problemleri ile analizler yapılmıştır. Yapılan testler sonucundaelde edilen en iyi çözümler optimal çözümden %2, ortalama çözüm değerleri ise%2,50 sapma göstermiştir. Sonuç olarak, önerilen yöntem çözüm performansı vehızı açısından başarılı çözümler üretmektedir.