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	Text 1. ABSTRAK - Micelle Yap Aswin.pdf Download (173kB) | Preview
	Text 2. SKRIPSI FULL - Micelle Yap Aswin.pdf Restricted to Repository staff only Download (5MB) | Request a copy
Preview	Text 3. SKRIPSI TANPA BAB PEMBAHASAN - Micelle Yap Aswin.pdf Download (4MB) | Preview

Abstract

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.

Item Type:	Other
Subjects:	?? 510 ??
Divisions:	Fakultas MIPA > Prodi Matematika
Depositing User:	UPT . Siswanti
Date Deposited:	14 Feb 2025 07:45
Last Modified:	14 Feb 2025 07:45
URI:	http://digilib.unila.ac.id/id/eprint/83789

Actions (login required)

View Item