PERBANDINGAN ALGORITMA NEAREST NEIGHBOR DAN ALGORITMA CHRISTOFIDES UNTUK PENYELESAIAN TOUR TERPENDEK RUMAH SAKIT PEMERINTAH DI PROVINSI LAMPUNG DENGAN MENGGUNAKAN DATA HAVERSINE DAN EUCLIDEAN

Wisely , Salaka Khibban (2025) PERBANDINGAN ALGORITMA NEAREST NEIGHBOR DAN ALGORITMA CHRISTOFIDES UNTUK PENYELESAIAN TOUR TERPENDEK RUMAH SAKIT PEMERINTAH DI PROVINSI LAMPUNG DENGAN MENGGUNAKAN DATA HAVERSINE DAN EUCLIDEAN. FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM, UNIVERSITAS LAMPUNG.

Preview	Text ABSTRAK - Wisely Salaka Khibban.pdf Download (106kB) | Preview
	Text SKRIPSI FULL - Wisely Salaka Khibban.pdf Restricted to Repository staff only Download (5MB) | Request a copy
Preview	Text SKRIPSI FULL TANPA BAB PEMBAHASAN - Wisely Salaka Khibban.pdf Download (2MB) | Preview

Abstract

ABSTRACT The Traveling Salesman Problem (TSP) is a problem that aims to find the shortest route to visit a set of locations (cities) exactly once and return to the starting loca- tion. In this study, two different algorithms is used to determine the shortest tour of government hospitals in Lampung Province, the Nearest Neighbor algorithm and the Christofides algorithm. There are three types of data used in this research, Haversine distance data, Euclidean distance data, and travel time data. The results of the two algorithms show that the Christofides algorithm is better than the Near- est Neighbor algorithm in determining the shortest route to government hospitals in Lampung Province. Keywords: Travelling Salesman Problem, Nearest Neighbor Algorithm, Christofides Algorithm, Haversine Distance, Euclidean Distance ABSTRAK Travelling Salesman Problem (TSP) adalah masalah yang bertujuan menemukan rute terpendek untuk mengunjungi sekumpulan lokasi (kota) tepat sekali dan kem- bali ke lokasi awal. Dalam penelitian ini digunakan dua algoritma yang berbeda untuk menentukan tour terpendek rumah sakit pemerintah di Provinsi Lampung, yaitu algoritma Nearest Neighbor dan algoritma Christofides. Data yang digunakan dalam penelitian ini terdapat tiga jenis data, yaitu data jarak Haversine, data jarak Euclidean, dan data waktu tempuh. Hasil dari kedua algoritma tersebut menunjuk- kan bahwa algoritma Christofides lebih baik daripada algoritma Nearest Neighbor untuk menentukan tour terpendek rumah sakit pemerintah di Provinsi Lampung. Kata kunci: Travelling Salesman Problem, Algoritma Nearest Neighbor, Algorit- ma Christofides, Jarak Haversine, Jarak Euclidean

Item Type:	Other
Subjects:	?? 500 ?? ?? 510 ??
Divisions:	Fakultas MIPA > Prodi Matematika
Depositing User:	A.Md Cahya Anima Putra .
Date Deposited:	16 Nov 2025 06:32
Last Modified:	16 Nov 2025 06:32
URI:	http://digilib.unila.ac.id/id/eprint/93438

Actions (login required)

View Item