IMPLEMENTASI GRAF HAMILTON PADA TRAVELLING SALESMAN PROBLEM DARI KANTOR WALIKOTA KE SETIAP KANTOR KECAMATAN DI KOTA SALATIGA
Indonesia
Keywords:
Graf, Hamilton, TPSAbstract
Walikota merupakan seorang pemimpin bagi daerah yang dipimpin di daerah kota madya. Kota Salatiga merupakan salah satu kota madya yang terdapat di Provinsi Jawa Tengah. Salah satu tugas Walikota yaitu dapat memantau jalannya kegiatan yang dilaksanakan pada daerah pimpinannya, termasuk mengawasi kegiatan yang diadakan di setiap kecamatan. Pada penelitian ini, penulis menggunakan grafik Hamilton untuk dapat memperoleh masalah salesman keliling atau rute terpendek untuk permasalahan walikota dalam menjalankan tugasnya. Dengan menggunakan metode studi kasus dilengkapi dengan pembuatan grafik. Berdasarkan hasil penelitian ditemukan rute terpendek sejauh 20,7 km yang dimulai dari Kantor Walikota Salatiga melalui Kantor Kecamatan Sidorejo, Kantor Kecamatan Tingkir, ke Kantor Kecamatan Argomulyo dan Kantor Kecamatan Sidomukti kemudian kembali ke Kantor Walikota Salatiga.
References
Al Amin, M., & Juniati, D. (2021). Math Unesa. Jurnal Ilmiah Matematika, 9(2), 437–446. https://media.neliti.com/media/publications/249234-model-infeksi-hiv-dengan-pengaruh-percob-b7e3cd43.pdf
Amozhita, K. K., Suyitno, A., & Mashuri. (2019). Menyelesaikan Travelling Salesman Problem (TSP) dengan Metode Dua Sisi Optimal pada PT. Es Malindo Boyolali. Unnes Journal of Mathematics, 8(1), 20–29. https://journal.unnes.ac.id/sju/index.php/ujm/article/view/14620
Ariyanti, R., Khairil, K., & Kanedi, I. (2015). Pemanfaatan Google Maps Api Pada Sistem Informasi Geografis Direktori Perguruan Tinggi Di Kota Bengkulu. Jurnal Media Infotama, 11(2), 119–129.
Aziz, T. A. (2021). Eksplorasi Justifikasi dan Rasionalisasi Mahasiswa dalam Konsep Teori Graf. Jurnal Pendidikan Matematika Raflesia, 06(02), 40–54. https://ejournal.unib.ac.id/index.php/jpmr
Bangun, P. B., Octarina, S., & Purba, B. V. (2015). Penyelesaian Travelling Salesman Problem (TSP) dengan Metode Brach And Bound (Aplikasi Permasalahan Pengangkutan Barang Kantor Pos Palembang). Prosiding Semirata, 399–408.
Dey, A., Pradhan, R., Pal, A., & Pal, T. (2018). A genetic algorithm for solving fuzzy shortest path problems with interval type-2 fuzzy arc lengths. Malaysian Journal of Computer Science, 31(4), 255–270. https://doi.org/10.22452/mjcs.vol31no4.2
Inayah, A. M., Resti, N. C., & Ilmiyah, N. F. (2023). Analisa Perbandingan Algoritma Floyd-Warshall dan Algoritma Dijkstra Untuk Penentuan Rute Terdekat. Jurnal Ilmiah Matematika Realistik, 4(2), 146–155.
Makalew, R. A. M., Montolalu, C. E. J. C., & Mananohas, M. L. (2021). Lintasan Hamiltonian pada Graf 4-Connected. D’CARTESIAN, 9(2), 181. https://doi.org/10.35799/dc.9.2.2020.29735
Noviriandini, A., & Safitri, M. (2017). Implementasi Algoritma Dijkstra Untuk Menentukan Jalur Terpendek Wilayah Pisangan Dan Kampus Nusa Mandiri Tangerang. Jurnal Pilar Nusa Mandiri, 13(2), 181–186.
Rizkyawan, K. F., Bandung, I. T., Bandung, J. G., & Graf, A. T. (2021). Aplikasi Travelling Salesman Problem ( TSP ) untuk Optimalisasi Rute Perjalanan Kurir Pengiriman Barang.
Setiawan, Y. A., Gata, W., Sidik, & Nova Arviantino, F. (2021). Implementasi Algoritma Djikstra untuk Menentukan Lokasi dan Jarak Tempuh Terpendek Bank Syariah di Samarinda. Metik Jurnal, 5(1), 19–24. https://doi.org/10.47002/metik.v5i1.212
Downloads
Published
Issue
Section
License
Copyright (c) 2024 Maulana Iqbal, Antika Damayanti, Nishfi Tadzkirotul Maulani, Nur Latifah Paramitha Wardhani, Muhamad Gani Rahman
This work is licensed under a Creative Commons Attribution 4.0 International License.
