PENYELESAIAN MASALAH TRAVELLING SALESMAN PROBLEM (TSP) DENGAN MENGGUNAKAN CHEAPEST INSERTION HEURISTIC DAN MODIFIKASI ALGORITMA SOLLIN

SHELLA TRI , ASTUTI (2023) PENYELESAIAN MASALAH TRAVELLING SALESMAN PROBLEM (TSP) DENGAN MENGGUNAKAN CHEAPEST INSERTION HEURISTIC DAN MODIFIKASI ALGORITMA SOLLIN. FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM, UNIVERSITAS LAMPUNG.

Preview	File PDF 1. ABSTRAK.pdf Download (44Kb) | Preview
	File PDF 2. SKRIPSI FULL.pdf Restricted to Hanya staf Download (1109Kb) | Minta salinan
Preview	File PDF 3. SKRIPSI TANPA BAB PEMBAHASAN.pdf Download (3701Kb) | Preview

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

The Traveling Salesman Problem was coined in 1800 by Irish mathematician William Rowan Hamilton and British mathematician Thomas Penyngton Krikman. The objectives to obtained from this study are to compare the results obtained to determine the Traveling Salesman Problem from one gas station to 25 other gas stations in Bandar Lampung City. The results obtained show that the solution obtained using the Modified Sollin Algorithm method is better than the solution obtained using the Cheapest Insertion Heuristic (CIH) method. Keywords: Traveling Salesman Problem, Cheapset Insertion Heuristic, Sollin's Algorithm. Travelling Salesman Problem dicetuskan pada tahun 1800 oleh ilmuan matematika yang bernama Irlandia William Rowan Hamilton dan ilmuan matematika Inggris yang bernama Thomas Penyngton Krikman. Adapun tujuan yang ingin didapatkan dari penelitian ini membandingkan hasil yang didapat untuk menentukan Travelling Salesman Problem dari satu SPBU ke 25 SPBU lainnya di Kota Bandar Lampung. Hasil yang didapat menunjukkan bahwa solusi yang didapat dengan menggunakan metode Modifikasi Algoritma Sollin lebih baik dari solusi yang didapat dengan mengunakan metode Cheapest Insertion Heuristic (CIH). Kata kunci: Travelling Salesman Problem, Cheapest Insertion Heuristic, Algoritma Sollin.

Jenis Karya Akhir:	Skripsi
Subyek:	500 ilmu pengetahuan alam dan matematika 500 ilmu pengetahuan alam dan matematika > 510 Matematika
Program Studi:	FAKULTAS MIPA > Prodi Matematika
Pengguna Deposit:	2301567421 . Digilib
Date Deposited:	08 Aug 2023 08:43
Terakhir diubah:	08 Aug 2023 08:43
URI:	http://digilib.unila.ac.id/id/eprint/74312

Actions (login required)

Lihat Karya Akhir