Optimation of Traveling Salesman Problem (TSP) For Tour Package Routes In Langkat By Algorithm Cheapest Insertion Heuristic (CIH)


  • Edi Syahputra University of Pembangunan Panca Budi Medan
  • Zulham Sitorus University of Pembangunan Panca Budi Medan
  • Iqbal Rio Prabowo University of Pembangunan Panca Budi Medan
  • Rendi Aprijal University of Pembangunan Panca Budi Medan




Route Optimization, Traveling Salesman Problem, Cheapest Insertion Heuristic


Langkat is one of the favorite destinations for foreign tourists. Usually service companies or hotels where tourists stay offer various kinds of tour packages. However, there are tourists who are not satisfied with the tour packages offered. Because the limited time that tourists have for a vacation in Langkat is inversely proportional to the many tourist destinations in Langkat. And because the distance between tourist destinations is quite far. For this reason, the author tries to solve this problem by optimizing the route and scheduling of tour packages in Langkat using the Cheapest Insertion Heuristic (CIH) algorithm. So that this research can produce the most optimal trip scheduling by considering the shortest route in Langkat.


Badan Pusat Statistik Kabupaten Langkat 2015 : URL:https://langkatkab.bps.go.id
Khairul Saleh, Helmi, Bayu Prihandono, Penentuan Rute Terpendek Dengan Menggunakan Algoritma Cheapest Insertion Heuristic, Jurnal Buletin Ilmiah Math. Stat. dan Terapannya, Universitas Tanjungpura, Vol. IV, No.3, Hal 295-304, 2015
Luh Gede Ayu Candrawati, Gusti Agung Gede Arya Kadyanan, Optimasi Traveling Salesman Problem (TSP) Untuk Rute Paket Wisata Di Bali Dengan Algoritma Genetika, Jurnal Ilmiah, Universitas Udayana, Vol. X, No.1, Hal 27-32, April 2017
Rio Guntur Utomo, Dian Sa’adillah Maylawati, Cecep Nurul Alam, Implementasi Algoritma Cheapest Insertion Heuristic (CIH) dalam Penyelesaian Travelling Salesman Problem (TSP), Jurnal Online Informatika, University of Southampaton, Sekolah Tinggi Teknologi Garut, Asia E University, Vol. III, No.1, Hal 61-67, Juni 2018