PERBANDINGAN CHEAPEST INSERTION HEURISTIC DAN ALGORITMA CHRISTOFIDES UNTUK MENENTUKAN TOUR PASAR TRADISIONAL DI KOTA BANDAR LAMPUNG

Micelle , Yap Aswin (2024) PERBANDINGAN CHEAPEST INSERTION HEURISTIC DAN ALGORITMA CHRISTOFIDES UNTUK MENENTUKAN TOUR PASAR TRADISIONAL DI KOTA BANDAR LAMPUNG. FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM, UNIVERSITAS LAMPUNG.

Preview	File PDF 1. ABSTRAK - Micelle Yap Aswin.pdf Download (169Kb) | Preview
	File PDF 2. SKRIPSI FULL - Micelle Yap Aswin.pdf Restricted to Hanya staf Download (5Mb) | Minta salinan
Preview	File PDF 3. SKRIPSI TANPA BAB PEMBAHASAN - Micelle Yap Aswin.pdf Download (4055Kb) | Preview

Abstrak (Berisi Bastraknya saja, Judul dan Nama Tidak Boleh di Masukan)

Travelling Salesman Problem adalah masalah yang menentukan tour melalui beberapa kota yang harus dilalui oleh seorang salesman. Tujuan penelitian ini adalah untuk membandingkan hasil yang diperoleh untuk menentukan tour pasar tradisional yang ada di Bandar Lampung, menggunakan Cheapest Insertion Heuristic dan Algoritma Christofides. Hasil yang diperoleh menunjukkan bahwa, solusi yang didapat menggunakan Cheapest Insertion Heuristic dan Algoritma Christofides sama baiknya dalam menyelesaikan permasalahan Travelling Salesman Problem. Kata Kunci: Travelling Salesman Problem, Cheapest Insertion Heuristic, Algoritma Christofides. Traveling Salesman Problem is a problem that determines the tour through several cities that must be passed by a salesman. The aim of this research is to compare the results obtained to determine a traditional market tour in Bandar Lampung, using the Cheapest Insertion Heuristic and the Christofides Algorithm. The results obtained show that the solutions obtained using the Cheapest Insertion Heuristic and the Christofides Algorithm are equally good in solving the Traveling Salesman Problem. Keywords: Traveling Salesman Problem, Cheapest Insertion Heuristic, Christofides Algorithm.

Jenis Karya Akhir:	Skripsi
Subyek:	500 ilmu pengetahuan alam dan matematika > 510 Matematika
Program Studi:	FAKULTAS MIPA > Prodi Matematika
Pengguna Deposit:	UPT . Siswanti
Date Deposited:	14 Feb 2025 07:45
Terakhir diubah:	14 Feb 2025 07:45
URI:	http://digilib.unila.ac.id/id/eprint/83789

Actions (login required)

Lihat Karya Akhir