creators_name: SHELLA TRI , ASTUTI
creators_id: 1957031008
type: other
datestamp: 2023-08-08 08:43:18
lastmod: 2023-08-08 08:43:18
metadata_visibility: show
title: PENYELESAIAN MASALAH TRAVELLING SALESMAN PROBLEM (TSP)
DENGAN MENGGUNAKAN CHEAPEST INSERTION HEURISTIC
DAN MODIFIKASI ALGORITMA SOLLIN
ispublished: pub
subjects: 500
subjects: 510
full_text_status: restricted
abstract: 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.
date: 2023-06-20
date_type: published
publisher: FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM
place_of_pub: UNIVERSITAS LAMPUNG
citation:   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.     
document_url: http://digilib.unila.ac.id/74312/1/1.%20ABSTRAK.pdf
document_url: http://digilib.unila.ac.id/74312/2/2.%20SKRIPSI%20FULL.pdf
document_url: http://digilib.unila.ac.id/74312/3/3.%20SKRIPSI%20TANPA%20BAB%20PEMBAHASAN.pdf