eprintid: 48566
rev_number: 10
eprint_status: archive
userid: 12259
dir: disk0/00/04/85/66
datestamp: 2022-01-17 06:55:04
lastmod: 2022-01-17 06:55:04
status_changed: 2022-01-17 06:55:04
type: thesis
metadata_visibility: show
creators_name: HENDRI KURNIYANTO, NIM. 14610011
title: PENYELESAIAN TRAVELING SALESMAN PROBLEM
MENGGUNAKAN ALGORITMA CHEAPEST INSERTION
HEURISTICS UNTUK MENENTUKAN JALUR TERPENDEK
ispublished: pub
subjects: Matematika
divisions: jur_mat
full_text_status: restricted
keywords: Traveling Salesman Problem (TSP), nilai optimal, rute terpendek, algoritma Cheapest Insertion Heuristics (CIH).
note: Malahayati, S.Si., M.Si.
abstract: Traveling Salesman Problem (TSP) atau persoalan pedagang keliling merupakan permasalahan seorang pedagang yang berkeliling mengunjungi sejumlah kota. Tujuan TSP adalah mencari nilai optimal minimum dari permasalahan pencarian rute. Ada beberapa metode atau algoritma matematika yang dapat membantu menyelesaikan permasalahan ini. Penelitian yang akan dilakukan saat ini, akan menggunakan algoritma Cheapest Insertion Heuristics (CIH).
Algoritma Cheapest Insertion Heuristics (CIH) adalah algoritma yang membangun suatu tour (perjalanan) dengan membuat rute terpendek dengan bobot minimal dan secara berturut-turut ditambah dengan tempat baru. Langkah pertama penyelesaian algoritma CIH membuat subtour awal, yaitu menentukan titik awal dan titik akhir. Selanjutnya dilakukan penyisipan antara titik awal dan titik akhir tersebut melewati titik yang belum masuk ke dalam subtour untuk memperoleh nilai sisipan terkecil. Setelah semua titik masuk kedalam subtour diperoleh nilai optimal pencarian rute terpendek dengan total jarak tempuh 117.1 km.
date: 2021-09-27
date_type: published
pages: 216
institution: UIN SUNAN KALIJAGA YOGYAKARTA
department: FAKULTAS SAINS DAN TEKNOLOGI
thesis_type: skripsi
thesis_name: other
citation:   HENDRI KURNIYANTO, NIM. 14610011  (2021) PENYELESAIAN TRAVELING SALESMAN PROBLEM MENGGUNAKAN ALGORITMA CHEAPEST INSERTION HEURISTICS UNTUK MENENTUKAN JALUR TERPENDEK.  Skripsi thesis, UIN SUNAN KALIJAGA YOGYAKARTA.   
document_url: https://digilib.uin-suka.ac.id/id/eprint/48566/1/14610011_BAB-I_IV-atau-V_DAFTAR-PUSTAKA.pdf
document_url: https://digilib.uin-suka.ac.id/id/eprint/48566/2/14610011_BAB-II_sampai_SEBELUM-BAB-TERAKHIR.pdf