PRÜFER-KARAGÜL ALGORITHM: A NOVEL APPROACH FOR TRAVELLING SALESMAN PROBLEM

Simple item page
dc.creatorKARAGÜL, Kenan
dc.date2019-08-29T00:00:00Z
dc.date.accessioned2020-10-11T18:48:46Z
dc.date.available2020-10-11T18:48:46Z
dc.descriptionAs 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.
dc.descriptionKombinatoryal 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.
dc.formatapplication/pdf
dc.identifierhttps://dergipark.org.tr/tr/pub/makuiibf/issue/48147/508842
dc.identifier10.30798/makuiibf.508842
dc.identifier.urihttps://hdl.handle.net/11672/3144
dc.languagetr
dc.publisherMehmet Akif Ersoy University
dc.publisherMehmet Akif Ersoy Üniversitesi
dc.relationhttps://dergipark.org.tr/tr/download/article-file/791252
dc.sourceVolume: 6, Issue: 2 452-470en-US
dc.source2149-1658
dc.sourceMehmet Akif Ersoy Üniversitesi İktisadi ve İdari Bilimler Fakültesi Dergisi
dc.subjectPrüfer-Karagül Algorithm,Traveling Salesman Problem,Nearest Neighbor Heuristic,2-Opt Algorithm,Prüfer Code
dc.subjectPrüfer-Karagül Algoritması,Gezgin Satıcı Problemi,En Yakın Komşu Sezgiseli,2-Opt Algoritması,Prüfer Kod
dc.titlePRÜFER-KARAGÜL ALGORITHM: A NOVEL APPROACH FOR TRAVELLING SALESMAN PROBLEMen-US
dc.titlePRÜFER-KARAGÜL ALGORİTMASI: GEZGİN SATICI PROBLEMİ İÇİN YENİ BİR YAKLAŞIMtr-TR
dc.typeinfo:eu-repo/semantics/article

Files

Collections

Journal of Mehmet Akif Ersoy University Economics and Administrative Sciences Faculty